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Abstract. We characterize the Borel measures /» on K for which the 
associated dyadic Hilbert transform, or its adjoint, is of weak-type (1, 1) 
and/or strong- type (p,p) with respect to fj,. Surprisingly, the class of 
such measures is strictly bigger than the traditional class of dyadically 
doubling measures and strictly smaller than the whole Borel class. In 
higher dimensions, we provide a complete characterization of the weak- 
type (1, 1) for arbitrary Haar shift operators, cancellative or not, written 
in terms of two generalized Haar systems and these include the dyadic 
paraproducts. Our main tool is a new Calderon-Zygmund decomposition 
valid for arbitrary Borel measures which is of independent interest. 



1. Introduction 

Dyadic techniques are nowadays fundamental in harmonic analysis. Their 
origin goes back to Hardy, Littlewood, Paley and Walsh among others. In 
the context of martingale inequalities, the dyadic maximal and square func- 
tions arise as particular cases of Doob's maximal function and Burkholder's 
square function for martingales associated to a dyadic filtration. Similarly, 
singular integral operators have been traditionally modeled by martingale 
transforms or martingale paraproducts. These last operators can be written 
in terms of martingale differences and conditional expectations, so that the 
full strength of probability methods applies in the analysis of their bound- 
edness properties. In the Euclidean setting, dyadic martingale differences 
decompose as a sum of Haar functions and therefore we can obtain expan- 
sions using the classical Haar system. 

In the last years dyadic operators have attracted a lot of attention related 
to the so-called ^-conjecture. This seeks to establish that some operators 
obey an L 2 (w) estimate for every w E Ai with a constant that grows linearly 
in the ^-characteristic of w. For the maximal function this was proved by 
Buckley [1]. In [24], Wittwer proved the ^-conjecture for Haar multipliers 
in one dimension. The Beurling-Ahlfors transform, the Hilbert transform 
and the Riesz transforms were then considered by Petermichl and Volberg in 
[21], [19], [20] (see also [8]) and the ^-conjecture for them was shown via the 
representation of these operators as averages of Haar multipliers and certain 
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dyadic operators called Haar shifts. The final solution to the ^-conjecture 
for general Calderon-Zygmund operators was obtained by Hytonen in his 
celebrated paper [13]. Again, a key ingredient in the proof is that Calderon- 
Zygmund operators can be written as averages of dyadic operators including 
Haar shift operators, dyadic paraproducts and their adjoints. 

The dyadic Hilbert transform is given by 

H 9 f(x) = Y, </» hi) (hi_ (x) - h I+ (x)) . 
la® 

Here 3> denotes some dyadic grid in R and hi is the Haar function associated 
with I 6 &: hi = |/| _1 / 2 (l/_ — 1/ + ) where J_ and /+ are the left and right 
dyadic children of I. The importance of this operator comes from the fact 
that the classical Hilbert transform can be obtained via averaging Hg over 
dyadic grids, this was shown by Petermichl [18]. That Hg is bounded on 
L 2 (R) follows easily from the orthogonality of the Haar system. Using the 
standard Calderon-Zygmund decomposition one can easily obtain (see for 
instance [5]) that is of weak-type (1, 1) and therefore bounded on L P (R) 
for 1 < p < 2. The bounds for p > 2 can be derived by duality and 
interpolation from the weak-type (1, 1) of the adjoint operator. 

Let us consider a Borel measure \i in R. One can define a Haar system 
in a similar manner which is now orthonormal in Hence, we may 

consider a dyadic Hilbert transform which we momentarily denote by 
and ask about its boundedness properties. The boundedness on L 2 (fi) is 
again automatic by orthogonality. The standard Calderon-Zygmund theory 
can be easily extended to settings where the underlying measure is doubling. 
In the present situation, since the operator is dyadic, one could even relax 
that condition and assume that \x is dyadically doubling. In such a case, 
we can almost copy verbatim the standard proof and conclude the weak- 
type (1, 1) (with respect to fi) and therefore obtain the same bounds as 
before. Suppose next that the measure \i is not dyadically doubling, and we 
would like to find the class of measures \x for which H% maps continuously 
L 1 (//) into L '°°(fj,). Characterizing the class of measures for which some 
operator is bounded is in general a hard problem. For instance, that is the 
case for the L 2 boundedness of the Cauchy integral operator in the plane 
and the class of linear growth measures obtained by Tolsa [22]. This led 
to non-standard Calderon-Zygmund theories (where fi has some polynomial 
growth d la Nazarov-Treil-Volberg and Tolsa) that one could try to apply 
in the present situation. This would probably require some extra (and a 
posteriori unnecessary) assumptions on \i. On the other hand, let us recall 
that H@ is a dyadic operator. Sometimes dyadic operators behave well even 
without assuming doubling: the dyadic Hardy-Littlewood maximal function 
and the dyadic square function are of weak-type (1, 1) for general Borel 
measures \x. In view of that, one could be tempted to conjecture that H@ 
is of weak-type (1, 1) for general measures without assuming any further 
doubling property (or polynomial growth). One could also ask the same 
questions for some other dyadic operators: the adjoint of the dyadic Hilbert 
transform, (cancellative) Haar shift operators, dyadic paraproducts or their 
adjoints or, more in general, non-cancellative Haar shift operators (we give 
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the precise definitions of these objects below). This motivates one of the 
main questions we address in this paper: 

Determine the family of measures \i for which a given dyadic 
operator (e.g., the dyadic Hilbert transform or its adjoint, 
a dyadic paraproduct or its adjoint, a cancellative or non- 
cancellative Haar shift operator) maps continuously L l (n) 



We know already that if fi is dyadically doubling these operators satisfy 
weak-type estimates by a straightforward use of the standard Calderon- 
Zygmund theory. Therefore, it is natural to wonder whether the doubling 
condition is necessary or it is just convenient. As we will see along this paper 
there is no universal answer to that question for all the previous operators: 
the class of measures depends heavily on the operator in question. Let us 
illustrate this phenomenon with some examples: 

• Dyadic paraproducts and 1-dimensional Haar multipliers. We shall see in 
Theorems 2.5, 2.11 and 5.7 that these operators are of weak-type (1,1) 
for every locally finite Borel measure. 

• The dyadic Hilbert transform and its adjoint. We shall prove in Theorem 
2.5 that each operator gives rise to a family of measures governing the cor- 
responding weak-type (1, 1). In Section 4 we shall provide some examples 
of measures, showing that the two classes (the one for the dyadic Hilbert 
transform and the one for its adjoint) are different and none of them is 
contained in the other. Further, the class of dyadic doubling measures is 
strictly contained in the intersection of the two classes. 

• Adjoints of dyadic paraproducts. We shall obtain in Theorem 5.7 that 
the weak-type (1, 1) of these operators leads naturally to the dyadically 
doubling condition for /i. 

Besides these examples, our main results will answer the question above 
providing a characterization of the measures for which any of the previous 
operators is of weak-type (1,1). It should be pointed out that the proof 
of such results are relatively simple, once we have obtained the appropriate 
Calderon-Zygmund decomposition valid for general measures. We propose a 
new Calderon-Zygmund decomposition, interesting on its own right, with a 
new good part which will be still higher integrable. We need to do this, since 
the usual "good part" in the classical Calderon-Zygmund decomposition is 
no longer good in a general situation: the L°° bound (or even any higher 
integrability) is ruined by the fact that the average of / on a given maximal 
cube cannot be bounded unless the measure is assumed to be doubling or 
dyadically doubling. This new good part leads to an additional bad term 
that needs to be controlled. More precisely, fixed A > 0, let {Qj}j be 
the corresponding family of maximal dyadic cubes (maximal with respect 
to the property that > A, see below for notation). Then we write 

/ = g + b + (3 where 

• g G L v {n) for every 1 < p < oo with 



into L 1,0O (/i). 
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• b = Y,j bj, with 

supp(fy) c Qj, / bj(x) dfj,(x) = 0, ^ IIMl 1 ^) < 2 ||/|| L i (At) ; 

• P = Ej An with 

supp^-) C Qj, f Pj(x)dn{x) = 0, 5] ||^-|Ui( M ) < 4||/|| L i (M) . 

JR d j 

Let us compare this with the classical Calderon-Zygmund decomposition. 
First, we lose the L°° bound for the good part, however, for practical pur- 
poses this is not a problem since in most of the cases one typically uses the 
L 2 estimate for g. We now have two bad terms: the typical one b; and the 
new one /3, whose building blocks are supported in the dyadic cubes {Qj}j, 
which are not pairwise disjoint, but still possess some cancelation. This 
new Calderon-Zygmund decomposition is key to obtaining the weak-type 
estimates for the Haar shift operators we consider. 

The organization of the paper is as follows. In Section 2 we will state 
our main results and give some applications. Section 3 contains the proof of 
our main results. In Section 4 we shall present some examples of measures 
in M. that are not dyadically doubling (neither have polynomial growth) for 
which either the dyadic Hilbert transform, its adjoint or both are of weak- 
type (1, 1). In the higher dimensional case we will review some constructions 
of Haar systems. We shall see that the obtained characterization depends 
also on the Haar system that we work with. That is, if we take a Haar shift 
operator (i.e., we fix the family of coefficients) and write it with different 
Haar systems, the conditions on the measure for the weak-type (1, 1) depend 
on the chosen Haar system. Finally, in Section 5 we present some further 
results including non-cancellative Haar shift operators and therefore dyadic 
paraproducts, and some comments about the relationship between Haar 
shifts and martingale transforms. 

2. Main results 

In this paper we study the boundedness behavior of dyadic operators with 
respect to Borel measures that are not necessarily doubling. For simplicity 
we will restrict ourselves to the Euclidean setting with the standard dyadic 
grid 9 in R d . Of course, our results should also hold for other dyadic lat- 
tices and, more in general, in the context of geometrically doubling metric 
spaces in terms of Christ's dyadic cubes [2], or some other dyadic construc- 
tions [6], [11]. We will use the following notation, for every Q € we let 
&k(Q), k > 1, be the family of dyadic subcubes of side-length 2~ k £(Q). 
We shall work with Borel measures [i such that [i(Q) < oo for every dyadic 
cube Q (equivalently, the /i-measure of every compact set is finite). To 
go beyond the well-known framework of the Calderon-Zygmund theory for 
doubling measures, the first thing we do is to develop a Calderon-Zygmund 
decomposition adapted to fj, and to the associated dyadic maximal function 

Mg>f(x)= sup (|/|)q = sup -tU- / \f{x)\dfi(x). 
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Here we have used the notation {q)q for the //-average of g on Q and we 
se t {§)q = if fJ-(Q) = 0. As usual, if / G L 1 ^) and A > 0, we cover 
{M@f > A} by the maximal dyadic cubes {Qj}j- In the general setting 
that we are considering, such maximal cubes exist (for every A > 0) if the 
//-measure of every d-dimensional quadrant is infinity. Otherwise, maximal 
cubes exist for A large enough. For the sake of clarity in exposition, in the 
following result we assume that each d-dimensional quadrant has infinite 
//-measure. The general case will be addressed in Section 3.4 below. 

One could try to use the standard Calderon-Zygmund decomposition, 
/ = g + b where g and b are respectively the "good" and "bad" parts. As 
usual, in each Qj the "good" part would agree with (f)Q r However, this 
good part would not be bounded (or even higher integrable) and therefore 
this decomposition would be of no use. Our new Calderon-Zygmund de- 
composition solves the problem with the "good" part and adds a new "bad" 
part whose building blocks have vanishing integrals and each of them is 
supported in Qj, the dyadic parent of Qj. 

Theorem 2.1. Let n be a Borel measure on M rf satisfying that n(Q) < oo 
for all Q £ & and that each d-dimensional quadrant has infinite fi-measure. 
Given an integrable function f G L 1 (fi) and A > ; consider the standard 
covering of£l\ = {M@f > A} by maximal dyadic cubes {Qj}j- Then we can 
write f = g + b + j3 with 



g(x) = f{x) l R d\n A (a:) + X)(/)q. 1 qA x ) 



j 



!>M=X>;W = - (/Jo,) 1q», 



j j 



p(x)=y.^) = £(</>q,-</>q;(m*)-^v4 



Then, we have the following properties: 
(a) The function g satisfies 




supp(^) C Qj, [ Bj(x)diM(x) =0, H&llz 1 ^) ^ 4 H/IUHm) 

JR d , 



Theorem 2.1 is closely related to Gundy's martingale decomposition [10] 
and was obtained in the unpublished manuscript [15] (see also [4]). It is 
however more flexible because the building blocks are the maximal cubes in 
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place of the martingale differences. This feature is crucial when considering 
Haar shift operators allowing us to characterize their weak-type (1, 1) for 
general Borel measures. 

A baby model of the mentioned characterization — which will be illustra- 
tive for the general statement — is given by the dyadic Hilbert transform in 
R and its adjoint. To define this operator we first need to introduce some 
notation. First, to simplify the exposition, let us assume that fi(I) > for 
every / G @, below we will consider the general case. Given I £ & we write 
for the (left and right) dyadic children of /, and, as before, / is the 
dyadic parent of /. We set 

(M) fc/ = ^o(^_^), witt ^ = tm. 

Let us first observe that the system H = {hi}i<=$ is orthonormal. Addition- 
ally, for every / G @ we have 

(2.3) IIMl^) = 2y^0, \\hih~M ~ ~T 



Therefore we obtain the following condition which will become meaningful 
later 

(2.4) sup ||^||loc (/i) ||/i/|| l i (/i) < oo. 

l€@ 

We define the dyadic Hilbert transform by 

Hojf{x) = " h I+ (x)) = J2 <r(I){f,hf)hi(x), 

where a (I) = 1 if I = (I )_ and a (I) = —1 if I = (/)+. Another toy model 
in the 1-dimensional setting is the adjoint of Hg which can be written as 

leg 

We are going to show that the increasing or decreasing properties of m 
characterize the boundedness of Hg and H@. This motivates the following 
definition. We say that fi is m-increasing if there exists < C < oo such 
that 

m(I)<Cm(T), l€@. 
We say that \x is m-decreasing if there exists < C < oo such that 

m(T) <Cm(I), I £ 3>. 

Finally, we say that /j, is m- equilibrated if fi is both m-increasing and m- 
decreasing. 

Let us note that if \x is the Lebesgue measure, or in general any dyad- 
ically doubling measure, we have that m(I) ~ and therefore \i is m- 
equilibrated. As we will show below, the converse is not true. In general, 
we observe that 
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Thus, m gives quantitative information about the degeneracy of \i over /: 
m(T)j \i(T) <C 1 implies that fi mostly concentrates on only one child of /, 
and m(/)//x(J) > 1 gives that ~ ^{1+) ~ fJ-(I)- 

We are ready to state our next result which characterizes the measures 
for which H@ and are bounded for p ^ 2. 

Theorem 2.5. Let \i be a Borel measure on R satisfying that < < oo 
for every I S 0. 

(i) Hg : L (fi) — > L 1,00 (^) if and only if ^ is m-increasing. 

(ii) H*q : L 1 (fi) — > L 1,00 (/i) if and only if /i is m- decreasing. 

Moreover, if 1 < p < 2 we have: 

{Hi) : L p (p) — > L p (fi) if and only if [i is m-increasing. 

(iv) : L p (fj.) — > L p (fi) if and only if [i is m-decreasing. 

If 2 < p < oo, by duality, the previous equivalences remain true upon switch- 
ing the conditions on jj,. 

Furthermore, let III be a 1- dimensional Haar shift, that is, given non- 
negative integers r, s, 

(2.6) LU/(x) = aj,K(f>hj}h K (x) with sup \a T j >K \ < oo. 

ie® J&® r (i) I,J ' K 

If [i is m- equilibrated then HI is bounded from L l (fi) to L 1,00 (^) and from 
L p (p) to L p (/j,) for every 1 < p < oo. 

Let us observe that our assumption on the coefficients of the Haar shift 
operator is not standard, below we shall explain why this is natural (see 
Theorem 2.11 and the comment following it). 

As noted above, dyadic doubling measures are m-equilibrated. Therefore, 
in this case, H$, Hg, and any 1-dimensional Haar shift HI are of weak-type 
(1, 1) and bounded on L p (/j,) for every 1 < p < oo. In Section 4.1 we shall 
present examples of measures in M. as follows: 

• fi is m-equilibrated, but /i is not dyadically doubling, not of polynomial 
growth. Thus, we have an example of a measure that is out of the classical 
theory for which the dyadic Hilbert transform, its adjoint and any Haar 
shift is of weak-type (1, 1) and bounded on L p (fi) for every 1 < p < oo. 

• /i is m-increasing, but \x is not m-decreasing, not dyadically doubling, 
not of polynomial growth. Thus, H@ is of weak-type (1,1), bounded on 
L p (/i) for every 1 < p < 2 and unbounded on L p {n) for 2 < p < oo; H@ is 
bounded on L p ([i) for 2 < p < oo, not of weak-type (1, 1) and unbounded 
on L p {n) for every 1 < p < 2. 

• [i is m-decreasing, but [i is not m-increasing, not dyadically doubling, not 
of polynomial growth. Thus, Hg is bounded on L p {^) for 2 < p < oo, not 
of weak-type (1, 1) and unbounded on L p (n) for every 1 < p < 2; is of 
weak-type (1, 1), bounded on L p (fi) for every 1 < p < 2 and unbounded 
on LP{n) for 2 < p < oo. 
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• [A is not m-decreasing, not m-increasing, not dyadically doubling, but 
H has polynomial growth. Thus, this is an example of a measure d la 
Nazarov-Treil-Volberg and Tolsa for which Hg and are bounded on 
L 2 (/i), unbounded on L p (fi) for 1 < p < oo, p ^ 2, and not of weak-type 
(1,1)- 

Our next goal is to extend the previous result to higher dimensions. In 
this case we do not necessarily assume that the measures have full support. 
The building blocks, that is, the Haar functions are no in one-to-one cor- 
respondence to the dyadic cubes: associated to every cube Q we expect to 
have at most 2 d — 1 linearly independent Haar functions. Moreover, there 
are different ways to construct a Haar system (see Section 4.2 below). We 
next define the Haar systems that we are going to use: 

Definition 2.7. Let n be a Borel measure on M. d , d > 1, satisfying that 
fj-(Q) < oo for every Q 6 f . We say that $ = {<t>o}Q£@ is a generalized 
Haar system in if the following conditions hold: 

(a) For every Qef, supp(0Q) C Q. 

(b) If Q', Q £ £F and Q' C Q, then 4>q is constant on Q'. 

(c) For every Q G S>, I <Pq{x) d[x{x) = 0. 

(d) For every QGf, either ||0q||x,2( m ) =1 or (p Q = 0. 



Remark 2.8. The following comments pertain to the previous definition. 

• Given a generalized Haar system $ = {4>q}q£3}, we write for the set 
of dyadic cubes Q for which 4>q ^ 0. By assumption, we allow S>^> to be 
a proper subcollection of S> '. Note that {4>q}q&& is an orthogonal system 
whereas {</>q}qg^ is orthonormal. 

Let us point out that we allow the measure [i to vanish in some dyadic 
cubes. If n(Q) = 0, we must have 4>q = and therefore Q £ *2) \ If 
n(Q) = fJ-(Q') for some child Q' of Q (i.e., every brother of Q' has null 
//-measure) then (J)q = and thus Q e @>\ Suppose now that Q 6 
(therefore //(Q) > 0), by convention, we set 4>q = in every dyadic child 
of Q with vanishing measure. 

• Let us suppose that for every Q £ 0$, cpQ takes exactly 2 different non- 
zero values (call <3? a 2-value generalized Haar system). In view of the 
previous remark, (j)Q is "uniquely" determined modulo a multiplicative 
±1. That is, we can find Eq, Eq C Q, such that Eq n Eq = 0, Eq is 
comprised of dyadic children of Q, h(Eq) > and 



(2.9) , Q = ^ (Q) (—--^y mtiQ) = -— m 

Then, for every Q E S>^> we have 



(2.10) Uq\\l^) = 2 v /m $ (Q), ||<MIl~( m ) 
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• In dimension 1, if we assume as before that ji(I) > for every I £ 
we then have that % defined above is a generalized Haar system in R 
with 3>u = Q}. The previous remark and the fact every dyadic interval 
has two children say that T~L is "unique" in the following sense: let $ be a 
generalized Haar system in R, then <pj = ±hi for every / £ Note that 
we can now allow the measure to vanish on some dyadic cubes. In such a 
case we will have that <pj = for every / £ S 1 for which fi(I-) ■ n(I+) = 0. 
Also, 4>i = ±hi and m$(I) = m(I) for every / £ 

Our main result concerning general Haar shift operators characterizes 
the weak- type (1,1) in terms of the measure /u and the generalized Haar 
systems that define the operator. In Section 5.1 we shall also consider non- 
cancellative Haar shift operators where condition (c) in Definition 2.7 is 
dropped for the Haar systems $ and This will allow us to obtain similar 
results for dyadic paraproducts. 

Theorem 2.11. Let fi be a Borel measure on W 1 , d > 1, such that n(Q) < oo 
for every Q £ f . Let <I> = {</>q}q£^ and \& = {V'qIqs^ be two generalized 
Haar systems in M. d . Given two non-negative integers r, s we set 

»($,*;r,s) = sup {Ur\\l~^)Us\W^) ■ R G %{Q), S 6 %{Q)}. 

Q€$> 

Let HI rjS be a Haar shift of complexity (r, s), that is, 

HI r ,sf{x) = Y a^sif^R/^six) with sup \a^ s \ < oo. 

Qe9Re@ r (Q) ' Q ' R,S 
Se3> s (Q) 

If S($, "if ; r, s) < oo, then LU rjS maps continuously L 1 (fi) into L 1,00 (/i), and 
by interpolation IH r)S is bounded on L p (fi), 1 < p < 2. 

Conversely, let HI r>s be a Haar shift of complexity (r, s) satisfying the 
non- degeneracy condition infg^s s \ > 0. If HI rjS maps continuously 
L 1 (fx) into L 1 '°°(fi) then H($, ^; r, s) < oo. 

Let us point out that in the Euclidean setting with the Lebesgue measure 
one typically assumes that < |5|) 1//2 /|(5|. Our condition, with 

a general measure, is less restrictive and more natural: having assumed 
the corresponding condition with respect to /i, H@ and H^ would not be 
1-dimensional Haar shift operators unless pL is dyadically doubling. 

To illustrate the generality and the applicability of Theorem 2.11 we con- 
sider some examples. Before doing that we need to introduce some notation. 
Let $ be a generalized Haar system in M. d , we say that $ is standard if 

(2-12) sup H^qIIli^) HqWl^M < oo- 

Note that we can restrict the supremum to Q £ S>$>. Also, if Q £ 
Holder's inequality and (d) imply that each term in the supremum is bounded 
from below by 1. Thus, being standard says that the previous quantity 
is bounded from below and from above uniformly for every Q £ Notice 
that in the language of Theorem 2.11, <3? being standard is equivalent to 
0,0) < oo. 
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Remark 2.13. If $ is a 2-value generalized Haar system, (2.10) implies that 
is standard. Note that in K (since every dyadic interval has two children) 
every generalized Haar system, including % introduced above, is of 2-value 
type and therefore standard. 

Example 2.14 (Haar multipliers). Let $ = {4>q}q be a generalized Haar 
system in Mr. We take the Haar shift operator of complexity (r, s) = (0, 0), 
usually referred to as a Haar multiplier, 

fflo,o/(aO = a Q(f^Q)^Q( x )^ with su pI«qI < °°- 

Then H(<3?, 0, 0) < oo is equivalent to the fact that is standard. There- 
fore Theorem 2.11 says that IHo,o is of weak-type (1, 1) provided <J> is stan- 
dard. We also have the converse for non-degenerate Haar shifts of complexity 
(0, 0). As a consequence of these we have the following characterization: 
is standard if and only if all Haar multipliers are of weak-type (1, 1)". As 
observed above this can be applied to any 2-value generalized Haar system 
in M. d . In particular, for an arbitrary measure in M such that fi(I) > for 
every / £ 0, all Haar multipliers of the form 

UIo,o/(£) = E a i(fi h i) h i( x )' with sup | at/ 1 < oo, 

ieS> 1 

are of weak-type (1, 1). In higher dimensions, taking an arbitrary measure 
such that n(Q) > for every Q G f , any Haar multiplier as above defined 
in terms of a 2-value generalized Haar system in R d is of weak- type (1, 1). 
We note that we cannot remove the assumption that the system is 2-value: 
in Section 4.2 we shall give an example of a generalized Haar system that is 
not standard and a Haar multiplier that is not of weak-type (1, 1). All these 
comments can be generalized to measures without full support. 

Example 2.15 (The dyadic Hilbert transform I). For simplicity, we first sup- 
pose that fj,(I) > for every / £ 3. The dyadic Hilbert transform in R can 
be seen as the non-degenerate Haar shift Hg = IHo,i with a\ j = =Fl. The- 
orem 2.11 says that Hg, is of weak-type (1, 1) if and only if H(%, H; 0, 1) < oo, 
which in view of (2.3) is equivalent to the fact that \i is m-increasing. For 
the adjoint of the dyadic Hilbert transform = IH^o with a\ ± j = =Fl 
and this is a non-degenerate Haar shift. Again, Theorem 2.11 characterizes 
the weak-type (1, 1) of H@ in terms of £(%,%; 1,0) < oo, which this time 
rewrites into the property that fi is m-decreasing. 

Example 2.16 (The dyadic Hilbert transform II). We now consider the dyadic 
Hilbert transform but with respect to measures that may vanish. Let $ be 
a generalized Haar system in M. and let be as before. By the discus- 
sion above we may suppose that = hj for every / S Then, the 
corresponding dyadic Hilbert transform can be written as 

E</>^>(^- ~K) = E <r(I){f,hf)hi. 

As before we have that H^ ^ = UIo^i is non-degenerate. Therefore its weak- 
type (1, 1) is characterized in terms of the finiteness of H(<£, <3?; 0, 1). Thus, 
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we obtain that 

H 9 p : 7 1 (//) — ► L 1,00 (/x) ^ m(7) < Cm(7), 7, J € 

Note that the latter condition says that // is m-increasing on the family 
(so in particular the intervals with zero //-measure or those with one child 
of zero //-measure do not count). 

For the adjoint of i7^$ we have 

H* 9i *f{x) = £ a(I)(f, 0j)^ f = Yl a ( J )(/' 

and we can analogously obtain 

77| $ : L 1 (//) — »• 7 1 '°°(//) <=> m(7) < Cm(J], 7,7 G 0$. 

Example 2.17 (Haar Shifts in R). We start with the case fx(I) > for every 
I £ St. Let us consider III = IH rs as in (2.6), that is, a Haar shift operator 
of complexity (r, s) defined in terms of the system T~L. By Theorem 2.11 we 
know that S(7{, H; r, s) < oo is sufficient (and necessary if we knew that LU 
is non-degenerate) for the weak-type (1,1). We can rewrite this condition 
as follows: m(K) < m(7) for every 7 G @, 7 G K G & 8 {I). If H 

is m-equilibrated then m(7) ~ m(7) and m(K) ~ m(7) for every I £ f, 
J e K e ® S (I). All these and (2.4) give at once E("H, r, s) < oo for 

every r, s > 0. Thus, in dimension 1, the fact [i is m-equilibrated implies 
that every Haar shift operator is of weak-type (1,1). We would like to 
recall that in Section 4 we shall construct measures that are m-equilibrated 
but are neither dyadically doubling nor of polynomial growth. Thus, Haar 
shift operators are a large family of (dyadic) Calderon-Zygmund operators 
obeying a weak-type (1, 1) bound with underlaying measures that do not 
satisfy those classical conditions. 

For measures vanishing in some cubes, Theorem 2.11 gives us a sufficient 
(and often necessary) condition. However, it is not clear whether in such a 
case one can write that condition in terms of [i being m-equilibrated. We 
would need to be able to compare m(K) and m(J) for K and J as before 
with the additional condition that 7, K G f§^>. Note that the fact that fj, is 
m-equilibrated gives information about jumps of order 1 in the generations 
and it could happen that we cannot "connect" J and K with "1-jumps" 
within Take for instance 7 = [0, 1), 7 = [0, 4), d/j,(x) = l[o,i)u[2,4)( a; ) dx, 
$ = {hi,hj} and HI 2 ,o = {f,hi)hj. Then Theorem 2.11 says that 1112,0 
is of weak-type (1, 1) since S($, $; 2, 0) = 4 (m[0, 4) • m[0, l)) 1 / 2 = A/y/E < 
oo. However, = {7, 7} and these two dyadic intervals are 2-generation 
separated. 

Example 2.18 (Haar Shifts in R d for 2-value generalized Haar systems). Let 
us suppose that <3? and \& are 2-value generalized Haar systems. Write Eq 
(resp. Fq) for the sets associated with 4>q G ^$ (resp. vpQ G see (2.9). 
By (2.10) we have that H(<£, r,s) < oo if an only if \x satisfies 

(2 . 19) m , (s) _ vSMETt < MgjMgg) =mtW 
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for every Q G 9, R G %{Q), S G %{Q), R G ^$ and 5 Therefore 
Theorem 2.11 says that III rjS is of weak-type (1, 1) provided \i satisfies the 
condition (2.19). The converse holds provided IXI r s is non-degenerated. 

3. Proofs of the main results 

3.1. A new Calderon-Zygmund decomposition. As pointed out before, 
we shall work with the standard dyadic filtration *2> = Ufcez m R rf > but 
all our results hold for any other dyadic lattice. If k > is a nonnegative 
integer, we write f&k{Q) for the partition of Q into dyadic subcubes of side- 
length 2~ k £(Q) and for its A:-th dyadic ancestor, i.e., the only cube of 
side-length 2 k £(Q) that contains Q. The cubes in 2>i{Q) are called dyadic 
children of Q and Q = is the dyadic parent of Q. 

By /i we will denote any positive Borel measure on M. d such that n{Q) < oo 
for all Q G 9. Write M for the class of such measures. Once ji is fixed, we 
set for Q G 3 

</>Q = T7x\ I f( x ) M*) with (/)Q = when M(Q) = 0. 

The dyadic maximal operator for fi G is then Mgf(x) = swPx&Q&®(\f\)Q- 

Let us write Rjf, 1 < j ; < 2 d , for the <i-dimensional quadrants in R d . It 
will be convenient to consider temporarily the subclass Moo of measures 
H G Ai such that //(Mj) = cxd for all 1 < j ; < 2 d . We will prove our main 
results under the assumption that [i G M.^ and sketch in Section 3.4 the 
modifications needed to adapt our arguments for any \x G M. 

Assuming now that fj, G .Moo, we know that (|/|}q — > as £(Q) — > oo 
whenever / G L x (/i). In particular, given any A > 0, there exists a collection 
of disjoint maximal dyadic cubes {Qj}j such that 

Q x = {x£R d : M 9 f(x) > A} = \jQj, 

j 

where the cubes {Qj}j are maximal in the sense that for all dyadic cubes 
Q D Qj we have 

(3-1) (|/|)q<A<(|/|) q ., 

Using this covering of the level set we can reproduce the classical 
estimate to show the weak-type (1, 1) boundedness of the dyadic Hardy- 
Littlewood maximal operator. Note that maximal cubes have positive mea- 
sure by construction. 

Proof of Theorem 2.1. We are currently assuming that fx G Moo, see Section 
3.4 for the modifications needed in the general case. By construction, / = 
g + b + f3. Moreover, the support and mean-zero conditions for bj and f3j 
can be easily checked. On the other hand, since the cubes Qj are pairwise 
disjoint 

£HMl W < 2 E / |/(*)|d M (z)<2||/|| £1(M) . 

3 j JQl 
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Similarly, by the maximality of the Calderon-Zygmund cubes, see (3.1), we 
obtain 

E ll&ll^oo < E 2 ((I/I)q, + (\f\)a)KQj) < 4E / l/l d ^ < 4H/lk(„)- 

3 3 ' 3 

It remains to prove the norm inequalities for g. Write g%, g2 and g% for each 
of the terms defining g and let us estimate these in turn. It is immediate 
that llgilliiQi) < II/Hl 1 ^)- Since Mg, is of weak-type (1,1), Lebesgue's 
differentiation theorem yields \g\ ||l°°(^) < \\M®f • lR d \fj A < A. The 

estimates for 52 are similar. Since (|/|)^ < A, we obtain 



IMl^OO < A^i(ft A ) < ||/|| L i( M ) and < A. 

These estimates immediately yield the corresponding L p (^)-estimates for g\ 
and <72- 

The estimate for g% is not straightforward: each term in the sum is sup- 
ported in Qj, and these sets are not pairwise disjoint in general. In partic- 
ular, an L°° estimate is not to be expected. However, we do have that 

l^)|<E«|/|)g j + (|/|) $ ;^|l $3 .(x) 



< 2 E ( /_ \f(v)\ MV)) -ir =: 2Tf(x) 



j ^{Qj, 

The following lemma contains the relevant estimates for T: 
Lemma 3.2. Let {Qj} be a family of pairwise disjoint dyadic cubes and set 

T /M=E(7 \f(y)\d^y))-L-l d (x). 

For every mEff, T satisfies the estimate 

||r/||^ M <m!(sup-i- / imid^y))^ 1 f \f(x)\d»(x) 

Assume this result momentarily. The case m = 1 implies H^Hl 1 ^) ^ 
2 ll/lliif/x)- On the other hand, applying it for a general integer m, we get 
by (3.1) 

Hsalir-oo < 2 m m!A m - 1 ||/||Li(, t ). 
Now, if 1 < p < 00 is not an integer, we take m = [p] + 1 and let < 9 < 1 
be such that p = 9 + (1 — 9)m. Then, by Holder's inequality with indices i 
and j^Q, we obtain as desired 

□ 



Proof of Lemma 3.2. The case m = 1 is trivial. Let us proceed by induction 
and assume that the estimate for m holds. Write ipj = ^ Jq^ |/| d/j, and 

define the sets 



A 



k = {(31,32, • • • , jm+i) e N m+1 : Q jfe = Q h n Q j2 n • • • n Q im+1 }. 
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By symmetry we obtain 

m+l 

\\Tf\\?+k M <EE%- </w KQh n • • • n Q im+1 ; 

fc=l A fc 



= (m + 1) <Ph ' ' ' Vim I 

A m + 1 J Qhn + l 

<(m + l) £ Vh-'Vim L - 1/0*01 d/x(a;) 

< (m + 1) ( sup — i— / |/| d/i) 2 • • • 9? im n • • • n Q jm ) 



(m + l)(sup-i- ( \fW)\\Tf\\^ y 
V j n(Qj)JQi 1 W 



t*(Qj) J Qj 

Note that the second inequality uses that the cubes {Qj}j are pairwise 
disjoint, and the third inequality uses that Qj 1 n • • • n Qj m = Qj t for some 
1 < i < m. This and the induction hypothesis yield at once the desired 
estimate and the proof is complete. □ 

The new Calderon-Zygmund decomposition in Theorem 2.1 can be used to 
obtain that some classical operators are of weak-type (1, 1) for general Borel 
measures: the £ 9 -valued dyadic Hardy-Littlewood maximal function with 
1 < q < oo, the dyadic square function, and 1-dimensional Haar multipliers. 
For the first operator, one needs a straightforward sequence- valued extension 
of the new Calderon-Zygmund decomposition and the reader is referred to 
[4]. Let us then look at the dyadic square function 

sm = [ £ ia>Q-</>/M*) xl " 



It is well-known that S is bounded from L 1 ( / u) to L 1,00 (/x) with a proof adopt- 
ing a probabilistic point of view. However, using our Calderon-Zygmund de- 
composition one can reprove this result using harmonic analysis techniques 
as follows. We decompose / = # + & + as in Theorem 2.1. The estimate 
for the good part is standard using that 5 is bounded on L 2 (/j,) and (a) in 
Theorem 2.1. For the bad terms, using the weak- type (1,1) of Mg, it suf- 
fices to restrict the level set to M. d \ Theorem 2.1 parts (b) and (c) yield 
respectively that (Sbj)l R d\Q. = and (Sf3j)l udx ^ = 0. Thus everything 

is reduced to the following 



fx{x el rf \fi A : Sp(x) > A/2} <lY f \SPj\ dp 



2 £K/>q, -{f)Q\^KQi\Qi) < { E j Qi Wn< lll/W 



A 



All these ingredients allow one to conclude that S is of weak-type (1,1). 
Details are left to the reader 
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Finally, under the assumption that < //(J) < oo for all I £ S>, we 
consider the 1-dimensional Haar multipliers defined as 

T a f(x) = ai(f,hi)hi(x), sup|a/| < oo. 

This operator is bounded on L 2 (/i) by orthonormality. A probabilistic point 
of view, see Section 5.3, yields that T a is a dyadic martingale transform and 
therefore of weak-type (1, 1). Again, our new decomposition gives a proof 
with a "harmonic analysis" flavor. We first observe that T a bj{x) = for 
every x £ M\Qj. Therefore, using Theorem 2.1 and proceeding as above 
everything reduces to the following estimate 

n{x€R:\T a /3(x)\ > A/2} < f £|a ?J | |</>/, - </)?.IV^)I|^IUi(m) 

j 

< sup|a/|-^(|/|) /j m(f j ) < sup|a/|-||/|| x i(^, 
1 j 1 

where we have used (3.4) below, (3.1), (2.3) and that m(Ij) < ■ 

3.2. The dyadic Hilbert transform. In this section we prove Theorem 
2.5. Although the estimates for H@ and H@ follow from Theorem 2.11 as 
explained above, we believe that it is worth giving the argument: the proofs 
for our toy models Hg and are much simpler and have motivated our 
general result. We will skip, however, the last statement in the result since it 
follows from Theorem 2.11, as explained in Example 2.17, and interpolation. 

Before starting the proof we observe that by the orthonormality of the 
system % we have 

(3.3) ll^/li| 2 ( M ) = EK/^/)l 2 ^ 2 ll/lli^)- 

Thus, H@ and Hg are bounded on L 2 ([i). 

Proof of Theorem 2.5, part (i). We first prove the necessity of fi being m- 
increasing. Take f = hi so that Hgf = hj_ — hi, . Using that hi is constant 
on dyadic subintervals of / and that Hg is of weak-type (1, 1) we obtain that 
fj, is m-increasing: 

(y / m(/_) + ^m(i+)) ps \\hi_\\ LHp) + \\hi + \\ L i {fl) 

~ \\H9h1 1 (M ) < ||Mli(m) ra 

Next we obtain that if \x is m-increasing then Hg is of weak-type (1, 1). In 
order to use Theorem 2.1, we shall assume that \x £ A^fooi that is, /x[0, 00) = 
fi(—oo, 0) = 00. The general case will be considered in Section 3.4 below. Fix 
A > and decompose / by means of the C alder on- Zygmund decomposition 
in Theorem 2.1. Hence, 

fj,{x G R : \Hojf(x)\ > A} < fi{x £ R : \H 9 g(x)\ > A/3} + fi(n x ) 
+ fi{x £ R \ Q x : \H 3 b{x)\ > A/3} + fj,{x £ R : \H 3 p(x)\ > A/3} 

= Si + 5*2 + S3 + S4. 
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Using the weak-type (1,1) for M@, Theorem 2.1 part (a) and (3.3) it is 
standard to check that Si + S2 < (C/A)||/||ii(^). Using that each bj has 
vanishing integral and that hi is constant in each I± it is easy to see that 
Hgbj (x) = whenever x G R \ Ij and thus S3 = 0. To estimate S4 we first 
observe that 

(3.4) {p^tu) = vVMfh - (f)t^^f^)% r 

This can be easily obtained using that f3j and hi have vanishing integral; 
that /3j is supported on Ij and constant in each dyadic children of Ij\ and 
that hi is supported on /. Thus, 

Htfj = E <?(im,h T )hi = ((/)/, - (f) T )yf^) (hi, - h Ib ), 

where I b = I \ I G 9 is the dyadic brother of I G 9. Using (3.1), (2.3), the 
assumption that /i is m-increasing and the fact that m(I) < //(/) for every 
I G & we conclude as desired 

i i 3 j 

This completes the proof of (i). □ 

Proo/ of Theorem 2.5, part (ii). Take f = hi so that i?^/ = a (I) hf. As- 
suming that is of weak- type (1,1) we obtain that \i is m-decreasing: 



2\jm(t) = \\hy\\ L i^ ps \\hj\\ L i, x{fl) = \\H^f\\ L i,^ w < \\hi\\ L i {fl) ra ym(-0- 

To prove the converse we proceed as above. We shall assume that \i G 
.Moo, the general case will be considered in Section 3.4 below. The estimates 
for Si and S2 are standard (since is bounded on L 2 (/j,)). For S3 we first 
observe that if x G R \ Ij 

H%bj(x) = J2°(I)(b3,hi)h^x)=a(Ij)(b j ,hi j )h r (x) = 

Ie3> 3 3 

We use this expression, (2.3) and that \i is m-decreasing: 
Ss< yE / I^M^I^M^) ^ tE limii-Mll^/.IUHM) / 



A 

To estimate S4 we use (3.4), 



= E °(I)Wj,hi)h T = a(Ij)a(Ij)((f)i. - (f) f )^m(Ij)h l{2) . 
ie& 3 J 

We use that [x is m-decreasing and m(I) < (i(I) to conclude that 



s 4 < I Ell Willow ^ y E<l/l>W m ^) m ( J i 2h 
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This completes the proof of (ii). □ 

Proof of Theorem 2.5, part (in). If is m-increasing we can use (i) to in- 
terpolate with the L 2 (n) bound to conclude estimates on L p (p) for every 
1 < p < 2. Conversely, we note that 



(3.5) II^IU,^) = V^OO (^(71)^ + ^(I7)^tJ 

On the other hand, if we then assume that Hg is bounded on L p (/i) we 

conclude that 

i_ i i_ i 

m (J_)2 F + m(I + ) 2 ^ « ||/t/_ = ||^^/|Up( m ) 

This and the fact that 1 < p < 2 imply that is m-increasing. □ 

Proof of Theorem 2.5, part (iv). For H% we can proceed in the same way. 
By interpolation and (ii), \i being m-decreasing gives boundedness on L p ([i) 
for 1 < p < 2. Conversely, if H@ is bounded on Lf{ix) for some 1 < p < 2, 
then 

m(I) 2 ? II^Ulp^) = \\H^hi\\ LP ^ < WhiWLPfr) ^m(I) 2 p' , 
and therefore fi is m-decreasing. □ 

3.3. Haar shift operators in higher dimensions. We first see that LU riS 
is a bounded operator on L 2 (p). Following [12], we write 

in r , s /(x) = E ( E oQgifMM*)) =■■ E A Qf( x ) 

SeS> s (Q) 

As observed before, and are orthogonal systems. This implies 

v 2 



(3.6) \\A Q f\\i Hll) = y: 

Se® s {Q) 



/» E a i?,s<^ 

\ Re® r (Q) I 



b s\\l2 {lA 



<\\f\\W) E W% s \ 2 \\M\h^ 

ReSir(Q) 
SeS> s (Q) 

<2^ d ( sup lag |2 ^'" 2 

Q,R,S 



*R,S\ )\\J\\L 2 M- 



For Q <E 3> and non- negative integer r, s, we write P§ q and P,| q for the 
projections 

^,q/= E uar)^r, n, Q f= E </ 5 ^>V5- 

R€@r{Q) Sg2> b (Q) 

We then have 
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R&@r{Q) 

Sd&s{Q) 



E \\Mh M \\M\h^%s(f^R)^S = A Q f. 



R£%>r(Q) 

ses s (Q) 



Fixed r and s, we notice that the projections P£ q are orthogonal on the 
index Q and the same occurs with P^, q. Hence, by (3.6) and orthogonality 



l m r,s/||l,2(^ - \\ P Q,* A Q P Q,<i>f\\L2(ri - C E ll P Q,*/llL 2 ( M ) 

<^E E l(/>^)l 2 <cil/lli^r 



and this shows that IH r)S is bounded on L 2 (/j,). 

Proof of Theorem 2.11. We first show that H(<I>, ^; r, s) < oo implies that 
IH rs is of weak-type (1, 1). We shall assume that fj, G M.^ and the general 
case will be considered in Section 3.4 below. Let A > be fixed and perform 
the Calderon-Zygmund decomposition in Theorem 2.1. Then, 

fj,{x G R d : |LU rjS /(x)| > A} < v{x G R d : \UI rjS g(x)\ > A/3} + /^(0 A ) 

+ ^{x £R d \n x : |in r) ,6(x)| > A/3} 

+ n{x e R d : \UI rtS /3(x)\ > A/3} 

= S\ + D2 + 5*3 + 1S4. 

Using the weak-type (1, 1) for M@, Theorem 2.1 part (a) and that HI riS is 
bounded on L 2 (n) it is standard to check that 

s 1 + s 2 <^\\f\\ LHtl) . 

We next consider S3 . Let x G R d \ Qj and observe that 
(3.7) lUI^bjix)] < sup \a% s \ J2 E 

Q,R,S Qe@Re® r (Q) 
S&@ a {Q) 

< E E 1(^)1 h/>s(*)|. 

Q,cQcQ (r) He*(0),flcOj 

S6 S.(Q) 

In the last inequality we have used that each non-vanishing term leads to 

(r) 

Qj C Q c QJ ; and i? C Qj since 0# is supported in i? and constant on the 
children of R, bj is supported in Qj and has vanishing integral, and ips is 
supported in S. This, Chebyshev's inequality and Theorem 2.1 imply 



^yE/ 

A *f jRd\Q 



|LU r s bj \ dfi 



< 



^E E E iim^m UrWl^^w^sWl^ix) 



se® s (Q) 
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2(r+s)d r Q 

We finally estimate S4. Let us observe that /3j and have vanishing 
integral. Besides, j3j is supported in Qj and constant on each dyadic child 
of Qj, and 4>r is supported in R and constant on each dyadic child of R. All 
these imply that (j3j, 4>r) = unless R = Qj. Then, 

(3.8) |HI r , s &0z)| < sup |ag s | £ l(/^<%.)l 1^0*01 

S€3>s(Q { ; +1) ) 

S£^(Qf +1) ) 

Therefore, Chebyshev's inequality and Theorem 2.1 imply 

^4 < tX! IIIHr.s/^llLi^) 



A 

3 

< 

A 



£ xEH^'IW) 51 II^Q.IU-(/,)IIV's||xi( M ) 

S£^(Q' r+1) ) 



ysd 



2 c 

< —S(*,*;r, sJ^H^IUi^) < -^||/||xi( M )- 
j 

Gathering the obtained estimates this part of the proof is complete. 

We now turn to the converse, that is, we show that if a non-degenerate 
Haar shift IH r]S is of weak-type (1,1) then H($,$;r, s) < 00. For every 
Q G 2$$, we pick Qoo G ^i(Q) such that (pQ (which we recall that is constant 
in the dyadic children of Q) attains its maximum in Qoo- Define 

<Pq(x) = {<PQ(x) - (<Pq)q) Iq(x), ip Q (x) = sgn (^q(x)) ~/^T ' 

where sgn(t) = t/\t\ if t 7^ and sgn(O) = 0. We note that by construction 
tfQ is supported on Q, constant on dyadic children of Q and has vanishing 
integral. These imply that (<J5q, 4>r) = if Q 7^ R. Also, 

{<PQ,<t>Q) = (vqAq) = ( \ \ I \4>Q(x)\dfi(x) = ||^ Q || LO o ( ), 

where we have used that 4>q has vanishing integral and is constant on the 
dyadic children of Q. On the other hand, 



II^qIIli^) < 2 / \(f Q (x)\dn(x) = 2. 

J Q 

Let us now obtain that S($, vt; r, s) < 00. In the definition of S($, vt; r, s) 
we may clearly assume that R G and 5 £ S>-q,. Thus, we fix Qq G @, 

R G ^ r (Qo) and S G fl (Q o ) with. 11^^11x^0*) = 1 and II^Sollx 2 ^) = 1- We 
use the properties of the function tpn just defined and the non-degeneracy 
of LU r s to obtain that for every x G M. d 
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„<3 



THr, a (pRo(x)\ = | ^2 UR,s( ( PRo,<pR)i>s(x) 

Q£$>R&S> r (Q) 
S<E3> S (Q) 



y Ro\\L°°(ji,) 



5G%(Qo) 



Q,R,S 



Using that HI r s is of weak- type (1,1) and that ips is constant on dyadic 
children of So we obtain 

II<AroIU°°(m) IIV'soIIl 1 ^) ~ IIII0roIU°°(m) ^soIIli,^) 

< IIIII^s^Rollil.cx,^) < H^ollil^) < 2. 

This immediately implies that S($, \P; r, s) < oo. □ 

Remark 3.9. From the previous proof and a standard homogeneity argument 
on the parameter [| IH r ,a 1 1 i» (/i)— »-i 2 we obtain that, under the conditions of 
Theorem 2.11, 

llH^sllzAOu)-*-/, 1 .^) < Co (llni^slUa^)-*.!/ 2 ^) 

+ 2 sd (r2 rd + l)Z(<S>,*;r,s) sup |ag s |), 

where Co is a universal constant (independent of the dimension, for instance, 
in the previous argument one can safely take Co < 217.) 

Remark 3.10. One can obtain an analog of Theorem 2.5 parts {Hi), (iv) 
for non-degenerate Haar shift operators defined in terms of 2-value Haar 
systems $ and \£. To be more precise, let HI rs be a non-degenerate Haar 
shift of complexity (r, s) associated to two 2-value generalized Haar systems. 
If IH^s is of weak-type (p,p) for some 1 < p < 2 then S($, \P;r, s) < oo. 
The proof is very similar to what we did for the dyadic Hilbert transform. 
Fix Q £f,fio£ %{Qx>), S Q £ %{Qq). Then 

S&@s(Q) 

= 1 H a t,s^s(x) > ini \a% s \ \1> So (x)\. 

Using that HI rjS is of weak-type (p,p) and that i/js is constant on dyadic 
children of Sq we obtain 



Ilp(m) ~ W^r,s4>R \\LP-°°{^) ^ \\4>Ro\\lp{h)- 

Also, by (2.9), (2.10) and proceeding as in (3.5) we obtain 



1-4 i_-L 



< II^HollifOt) 
This easily implies that H($, ^; r, s) < oo 



£ HRoWlp^) ~ ™1>(#o) 2 p ' ~ H^RoIIloo^) • 



DYADIC HARMONIC ANALYSIS BEYOND DOUBLING MEASURES 



21 



3.4. The case fi £ M \ .Moo- The Calderon-Zygmund decomposition in 
Theorem 2.1 has been obtained under the assumption that every d-dimen- 
sional quadrant has infinite ^-measure, /i G Mm in the language of Section 
3.1. Also, Theorems 2.5 and 2.11 have been proved under this assumption. 
Here we discuss how to remove this constraint and work with arbitrary 
measures in A4. 

Due to the nature of the standard dyadic grid, R" splits naturally in 2 d 
components each of them being a d-dimensional quadrant. Let Wl, 1 < k < 
2 d , denote the d-dimensional quadrants in M. d : that is, the sets R 1 * 1 x • • • x M.^ 
where R + = [0,oo) and R~ = (— oo,0). Let Q) k be the collection of dyadic 
cubes contained in R^. We set 

M 0Jk f{x)= sup — f \f(y)\ dn(y) = M 9 (fl Ri )(x) l R 4x). 
Hence, given a function / we have that 

2 d 2 d 

f(x) = f{x) l Rd (x), M 9 f(x) = £ M 6J kf{x) lw(x), 

' k ' k 

k=l k=l 

and in each sum there is at most only one non-zero term. Because of this 
decomposition, to extend our results it will suffice to assume that / is sup- 
ported in some M. d and obtain the corresponding decompositions and esti- 
mates in M. d . 

Notice that if / is supported in Rj£, M@f = M^kf and this function is 
supported in Wt. In particular, for any A > 0, 

n x = {xeR d : Mojf{x) > A} = {x £ R d k : M 9 kf(x) > A}, 

and so any decomposition of this set will consist of cubes in Q) k . We modify 
our notation and define (/) K d = —fhd\ /rod / dfJ, if /i(Rf ) < oo and (/) R d = 

k Ml^fcJ fc k 

if v{R d ) = oo. 

The following result is the analog of Theorem 2.1. 

Theorem 3.11. Given l<k<2 d ,fi£M and f £ L 1 ^) with supp/ C 

M. d , so that for every A > (|/|) R d there exists a covering of£l\ = {M^f > A} 

fc 

by maximal dyadic cubes {Qj}j C 3> k ■ Then, we may find a decomposition 
f = g + b + (3 with g, b and f3 as defined in Theorem 2.1 and satisfying the 
very same properties. 

Proof. If /u(R^) = oo, then the proof given above goes through without 
change. If/i(R^) < oo, then in the notation used above, (|/|)q — > (|/|)r<j < A 

as £(Q) -)■ oo for Q £ S> k . Hence, if Q £ Sl k is such that (|/|}q > A, then 
Q must be contained in a maximal cube with the same property. Hence, we 
can easily form the collection of maximal cubes {Qj}j C & k ■ We observe 
that this covering gives the right estimate for the level sets of M@f = M^kf 
if A > (l/Djjd. For < A < (|/|) K d we immediately have 

M («a) < ) < T [ \f(x)\dfx(x). 
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These in turn imply that M@j is of weak-type (1,1). From here we repeat 
the arguments in the proof Theorem 2.1 to complete the proof without 
change. □ 

Proof of Theorems 2.5 and 2.11 for \x 6 A4. We obtain the weak-type (1, 1) 
estimate for ni r s , the arguments for H@ and H@ are identical. 

Suppose first that supp/ C Rf with 1 < k < 2 d . If fi(Rf) = oo, then 
the arguments above go through without change. Assume otherwise that 
fi(ti&£) < oo. If A > (|/|)]t»d then we repeat the same proof using Theorem 

k 

3.11 in place of Theorem 2.1. If < A < (|/|)jjd we cannot form the 

k 

Calderon-Zygmund decomposition. Nevertheless, the estimate is immediate 
after observing that by construction III r s / is supported in Rf since so is /. 
Then, 

li{{x E R d : \UI rjS f(x)\ > A}) < n(M.f.) < \ f \f(x)\ dfi(x). 

To prove the weak-type estimate in the general case, fix / and write 
/ = J2k=i f lffi d • By construction we then have 

k 

2 d 

ni r , s /(s) = m r,s{f ^(x) 1 R^( aJ )- 
k=l 

Therefore, by the above argument applied to each Wt, we conclude as desired 

»{{ X e R d : |ni r , s /(x)| > A}) = J2 e Rf ■ |nir, s (/ V)(a?)| > A}) 

k 

k=l 

<jE f \f(x)\d»{x) = -( \f(x)\d»{x). 

A ^ jRd A jRd 

□ 

Remark 3.12. As explained above, the standard dyadic grid splits R d in 2 d 
components, each of them being a d-dimensional quadrant. These compo- 
nents are defined with respect to the property that if a given cube is in a 
fixed component, all of its relatives (ascendants and descendants) remain 
in the same component. This connectivity property depends on the dyadic 
grid chosen, and one can find other dyadic grids with other number of com- 
ponents. Let us work for simplicity in R and suppose that we want to find 
dyadic grids "generated" by Iq = [0, 1). We need to give the ascendants of 
Iq, say Ifc, k < —1. Once we have them, we translate each 1^ by j 2~ k with 
j G Z and these define the cubes of the fixed generation 2~ k for k < 0. The 
small cubes are obtained by subdivision. Hence, in the present scenario, we 
only need to define the I^'s. Let us start by finding the parent of Iq: we just 
have two choices [0, 2) or [—1, 1), and once we choose one, which we call J_i, 
we need to pass to the next level and decide which is the parent of for 
which again we have to choices. Continuing this we have a sequence of cubes 
Ik, k < 0, which determines the dyadic grid. In the classical dyadic grid one 
always choose the parent of Ik "to the right", that is, so that 1^ is the left half 
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of Ik-i- This eventually gives two components. One way to obtain a dyadic 
grid with one component is to alternatively take parents "to the left" and 
"to the right". That is, if we take J = [0, 1), J_i = [-1, 1), J_ 2 = [-1,3), 
J_3 = [—5, 3), .... we obtain one component. More precisely, take the fam- 
ily of intervals I k = [0, 2~ k ) for k > and for k < — 1 let I k = [a k — 2~ k , a k ) 
with a k = (2- k + l)/3 if -Jfe is odd and a k = (2~ k+1 + l)/3 if —k is even. 
Notice that {Ik}k&z is a decreasing family of intervals of dyadic side-length. 
Notice that each I k is one of the halves of I k —i- Using I k we generate the 
dyadic cubes of generation 2~ k by taking the intervals Ij ik = j 2~ k + I k with 
j E Z. Finally we set ^ = {Ij jk '■ j, k E Z}. This is clearly a dyadic grid 
in R. Let us observe that a k — > oo and a k — 2~ k — > — oo as /c — > — oo and 
therefore 4 / R as -oo. This means that this dyadic grid induces 
just one component (in the sense described above) since for any I\, Ii E & 
we can find a large k such that both I\ and I2 are contained in E 
We finally observe that the dyadic grids with one component occur more 
often than those with two, as the classical dyadic grid. Indeed, if at each 
generation we select randomly the parent (among the possibilities "to the 
left" and "to the right"), the probability of ending with a system with one 
component is 0. 



4. Examples of measures and Haar systems 

4.1. The 1-dimensional case. As we have seen above the 1-dimensional 
case is somehow special since the Haar system is "uniquely" determined. 
Let us work with the measures in Theorem 2.5, that is, // is a Borel measure 
in R with < fi(I) < 00 for every I E @. As we have seen in that re- 
sult, m- increasing, m-decreasing and m-equilibrated measures are the ones 
governing the boundedness of H@, and Haar shift operators. We are 
going to describe some examples of non-standard measures satisfying those 
conditions. 

We can easily obtain examples of m-equilibrated measures. Let ^ be a 
dyadically doubling measure, i.e., < for all I E £F where / is the 
dyadic parent of /. Then, m(I) ~ /u(J) and clearly [i is m-equilibrated. This 
applies straightforwardly to the Lebesgue measure. 

We next construct some measures that are m-increasing, m-decreasing or 
m-equilibrated without being dyadically doubling or of polynomial growth. 
Set dv = dxlR\[ 0i i) + dfi, where \i is a measure supported on the interval 
[0, 1) defined as follows. Let {Ik}k>o be the decreasing sequence of dyadic 
intervals = [0, 2~ fc ) and let {a k }k>i be such that < a k < 1 and a\ = 1/2. 
Set bk = 1 — a*;. Define \i recursively by setting /i(io) = 1 an d 

(4.1) n{I h ) = a k fi(I k ) = ajfc^(Jfc-i) and /i(i|) = b k ^(T k ) = b k [i{Ik-i) , 

for k > 1, where we recall that 1^ = [2 _fc , 2 _fc+1 ) is the dyadic brother of I k . 
On j|, n is taken to be uniform, i.e., n{J) = fJ-(I k ) \ J\/\I k \ f° r an Y J & @, 
J C J|. We illustrate this procedure in Figure 1. 
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Figure 1. Construction of /i 

By construction, if / n /o = or Jo C I we have 

m(J) _ |J|/4 _ 1 
m(J) ~ jjj/4 ~ 2 

Also, if I G ^ and I C l\ for some A; > 1 then 

Ml) \i\ 
m(J) 4 14| 1 

m(J) ~ M^ b ) jg ~ 2 

4|Jj>| 

In the remainder cases we always have that I = I k for some k > 1 and / is 
either 4 or i|. Note that by (4.1) we get 

m(J & ) ^ — - 4 &fc/i(4) ' 

^((4)-M(4)+) M4+iM4 fe +i) , , f , 
fj-ih) fJ>{h) 

m(4) = ^ Z = a k b k fi(I k ). 
Ml4) 

Hence, 

(4 2 ) m ( J fc) = "k+ih+i and m(i%) = J_ 

m{I k ) " 6fc ' m(4) 4a fc ' 

We now proceed to study the previous ratios associated to measures 
given by particular choices of the defining sequences {a k } k and {b k } k . We 
shall construct three non-dyadically doubling and of non-polynomial growth 
measures. In the first example \x is m-equilibrated, in the second \x is m- 
increasing and is not m-decreasing, in the third \x is m-decreasing and is not 
m-incr easing. Finally, in the last example we give a measure \i which is of 
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polynomial growth but is neither dyadically doubling, nor m-increasing, nor 
m-decreasing. 

(a) Let b k = \ for k > 2. The measure n is non-dyadically doubling 

since by (4.1), if k > 2 

//(!£) k fc^oo 
From substituting a k and b k in (4.2) we get that, 

m(h) _ A 1 \ fc m(i%) _ 1 

m(7 fc ) ^ + + m(T k ) 4 (l- i 

Both sequences are bounded from above and from below, which implies 
that n is m-equilibrated. Besides, for < t < 00 

Mjfc) = Qi • • • a fe = 12^* 
141* ~~ 2" fci ~ 2 k k^L °°' 

Thus, /x does not have polynomial growth. 

Set I 
(4.1) 



(b) Set 6 fc = 2" fc . In this case /j, is non-dyadically doubling, since by 



4^ = 2* 2 ^00. 
Since ^ < < 1, by (4.2) we get that m(ifc) ~ m(l|). However, 

4<!^ = ^ ,00 

m(4) (1 - 2-(fc+i) 2 )2"( fc + 1 ) 2 fc^ 

Thus, fi is m-increasing but is not m-decreasing. Notice that for 
t > 1, 



/i(J fc ) _ °l ■ ■ ■ «k _ 2 « JJ (1 _ 2^ 2 ) > 2 fc4 (l - -) " = 2 fc (*" 1 ) 



-kt 

3=1 



► OO. 

fc— >00 



For < i < 1, let n and m be positive integers such that ^i- < t < - 
and /c = 2(n + l)m. Then, 2 H > 2 2m and 

/ t \ m k k 

^ > (2 m n(i-2~ j2 )) -(2 m n (i-2-^))>2 m n a -2^) 

' ^\ 3=1 j=m+l j=m+l 



> 2 m (l - 2- m2 ) k ~ m = (2(1 - 2 -™ 2 )( 2(n+lM) ) 00 
Thus, fi does not have polynomial growth. 

(c) Let n G N and set /(n) = 2&£!2. For fc > 2 define 



2 

1 1 



2 fe _/(„_!)' 

where n > 2 is such that f(n — 1) < k < f(n). Fix n > 2 and f(n— 1) < 
& < /( n )- Then = /(n — 1) + r, with 1 < r < /(n) — f[n — 1) = n 
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and bf, = l/(2r). Hence, 

1 , 1 

— < b k < 
2n ~ 2 

and lim inf fe->oo bk = 0. By (4.1) this choice of b k defines a non- 
doubling measure. Since \ < a k < 1, by (4.2) we get that m(lk) ~ 
m(I^) for every k. On the other hand, 

k — f(n — 1) r 



fc + l-/(n-l) r + 1 



1, if fc < /(n); 



6 fc fc-/ (n-1) ,, , n 

— — — - = n -> oo, if fc = / n). 

fc + 1 - /(n) 

Hence, by (4.2) /x is not m-increasing. However, \x is m-decreasing 

since b k /b k+l < 2. 

We finally see that fi has no polynomial growth. We start with the 
case t > 1. For s,j>2 such that /(s — 1) < j = f(s — 1) + r < /(s) 
with 1 < r < s, we have that aj = 2 ^~ 1 . Then, if k = f(n) 

<*$ = = 2« ft ft ^ = ^ ft ft ^ > 



s=l r=l s=l r=l 



2 /W (*-!) 



— > OO. 

n— >oo 



Consider now < t < 1 and let m > 2 be the unique integer such 
that ^ra) < * — /(m-i) • ^ = w ith n large enough so that 
> /(m) 2 . Then 2 H > 2 2 -« m ) and 

> (^ ft ft ^) • fin^ 

I s=l r=l s=m+l r=l 

>2 /(m) nn^ 

s=m+l r=l 

(2*)! 



2 /M TT 

iJ v, 2 2s (s!) 2 

s=m+l v 7 
2 /(m) 2 -2(/(n)-/(m)) JJ (2*^ 



> 2 /( m )2- 2 (/( n )-/( m ))2 3(/(n) - /(m)) = 2 /(n) 



— >■ oo, 

71— >00 



where in the last inequality we have used that (2s)!/(s!) 2 is increas- 
ing and therefore bounded from below by 8. Thus, \x does not have 
polynomial growth. 

(d) Let 62 = ^3 = 1/2, and for every k > 2, 6 2 fc = ^2fc+i = 1 — 1/fc. 
The measure /x is non-dyadically doubling since by (4.1), if > 2, 
then 
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-» OO, 



From substituting a k and b k in (4.2) we get that, 

™(4fc+i) 1 _ k _^ ^ 

m(T 2 k+i) 4o 2 fc + i 4 fe^oo 
which implies that [i is not m-increasing. Also, 
m{hk+i) = b 2k+1 = (fc + l) 2 (fc-l) 
m{I 2 k+i) Q2(fc+i) & 2(fc+i) ^ 2 
which implies that /it is not m-decreasing. 

We finally see that fi has linear growth, that is, /u(I)/|I| < C for 
every /. We first notice that it suffices to consider J 6 f since any 
arbitrary interval J can be covered by a bounded number of 7 £ ® 
with |J| « \J\. Let us now fix I G 0. The cases 7 n [0, 1) = or 
[0,1) C I are trivial since fi(I) = \I\. Suppose next that I C [0,1). 
Then, either I = I k or I C I k for some > 1. In the latter scenario we 
have that by construction fj,(I)/\I\ = therefore we only have 

to consider / = I k or / = l\ for k large. Let us fix k > 6. Notice that 



Il\ \h\ a k |I fc . 



Thus, 



M4fc) M^2fc) ^2fe , /fUafc) MCjgfc+0 Khk) nh „ Khk) 

\Tb \ — "77 i |7 I ' ~77fc i - IT I & 2fe + l — ^ It i • 

|i 2 fcl l J 2fc| «2fc |J2fc| l-*2*+ll I 2fc l I 2fc l 



Additionally, 



Khk+i) Khk) , mC^uO 

■ 2 a 2 fc+i S ^ ■ 



r2Jfc+l| K2fe| |7 2 fc| 

All these together show that it suffices to bound n(l2k)/\l2k\ for k > 3. 
Let A; > 3, then we obtain as desired 

2k k k—1 j 1 1 

= n °i = 2 ~ 3 ( n ( n ^+1) = 2- 3 - < - 2- 2fc = - ii 2fe |. 

j=l j=2 j=2 

4.2. The higher dimensional case: specific Haar system construc- 
tions. As we have shown in Theorem 2.11, the weak-type (1, 1) estimate for 
Haar shifts is governed by the finiteness of the quantities H(<E>, r, s). In 
the 1-dimensional case, these can be written only in terms of the measure \x 
since the Haar system % is "unique" (see Remark 2.8). However in higher 
dimensions we have different choices of the Haar system and each of them 
may lead to a different condition. Therefore, before getting into that let us 
construct some specific Haar systems. 

Among the /i-Haar systems in higher dimensions, two of them are rela- 
tively easy to construct: Wilson's Haar system and Mitrea's Haar system 
[23], [7], [3], [16], [14]. Following [9], we present a simplified way of obtaining 
this two /U-Haar systems for measures \i £ M. 

To construct Wilson's Haar system, start with some enumeration (Qj)j=i 
of the dyadic children of Q and build a dyadic (or logarithmic) partition tree 
on it. The partition is given as follows: set Wq(Q) = {{1,2,... ,2 rf }} and 
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let Wi{Q) = {{1, . . . , 2 d - 1 }, {2 d ~ 1 + 1, . . . , 2 d }}. Proceed recursively to get 
the partition Wk(Q), obtained upon halving the elements of Wk-\{Q) and 
ending up with W d (Q) = {{1}, {2}, . . . , {2 d }}. Set 

d-l 

e q=U Qj with w e w(Q) = |J w k {Q). 

jeuj k=o 

We are going to see that the family of sets {EQ}ueW(Q) behaves like a 
1-dimensional dyadic grid. Form construction, any u G Wk-i{Q), 1 < k < d, 
has two disjoint children w_,u; + G "%{Q) such that cj = cj_ U cj_|_. Thus, 
following the notation of the 1-dimensional case, we write (-Eg)- = Eq~ 
and (-Eq)-i- = Eq + . Note that these two sets are disjoint and Eq = (Eq)- U 
(.£$)+. We call (Eq 1 )- and (£g)+ the dyadic children of Eg. Besides, for 
every a; G #fc(Q), 1 < fc < d, there exists a unique a) G ^k-l(Q) such that 
a) D w and thus Eq C £^ = £g. We call £X the dyadic parent of E%. 
Moreover, Eq and Eq are either disjoint or one is contained in the other. 

We define the Haar functions adapted to the family of sets {Eq}^^ 
for every oj G W(Q) we set 



h *-v m(E Q\WE^)-^ 




where 



1 Qj m(^) Ww-) 

«min{K(^)-),M(^)+)}- 

Note that this makes sense provided {jl((Eq)^) h((Eq) + ) > 0. For otherwise, 
we set /ig = 0. 

Note that for a fixed Q G £F and w G ^(Q), one can easily verify that 
/ig satisfies the properties (a)-(d) in Definition 2.7. Let us further observe 

that hq is orthogonal to /ig for uj ^ uj' . We would like to emphasize that 
here we have 2 d — 1 generalized Haar functions associated to each Q (one for 
each u) G W(Q)). In this way, if for every Q we pick ojq G W(Q), we have 
that {ft-Q^jge^ is a 2- value generalized Haar system in M. d (see Definition 
2.7 and Remark 2.8) and therefore standard (see (2.12)). 

Mitrea's Haar system is constructed in the following way. Let us fix an 
enumeration (Qj)? =1 of the dyadic children of Q. For every 2 < j < 2 d we 

set Qj = U|_-Qjt. We define Mitrea's Haar system as follows: for every 



=3 

1 < j < 2 d - 1 we set 
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where 



This definition makes sense provided fi(Qj) [J,(Qj+i) > 0. For otherwise, we 
set H j Q = 0. 

Again, for a fixed f < j < 2 d — 1 and Q G S>, one can easily verify that 
Hq satisfies the properties (a)-(d) in Definition 2.7 and also that Hq is 

orthogonal to Hq for j ^ j' . As before, we have 2 d — 1 generalized Haar 
functions associated to each Q (one for each j). Hence, if for every Q we pick 
3Qi 1 < JQ < 2 d — 1, we have that {Hq Q }q^^ is a 2-value generalized Haar 
system in R d (see Definition 2.7 and Remark 2.8) and therefore standard 
(see (2.12)). 

We finally present another way to construct Haar systems in the spirit of 
the wavelet construction. For this example, we assume that fi is a product 
measure, that is, \i = fix X • • • X pid where fix, ■ ■ ■ , fJ>d are Borel measures in 
R satisfying fij{I) < oo for every / G Si . We will use the following notation, 
given Q G @(R d ) we have that Q = if X • • • X /J with if G 3>(R). Hence, 
= nf=i t^ji^f )• Associated to each we consider a /ij -generalized 
Haar system &j = j}i£@(R)- For every / G ^(R) with /Xj(i') > we 
set <f>jj = l//^j(-0 5 an d </>j/ = otherwise. For every e = (ei,...^) G 
{0, f } d \ {0} d and Q G ^(R d ) we define 

d 

We have that each 4>q satisfies the properties (a)~(d) in Definition 2.7 and 
also that 4>q is orthogonal to 4>q for e ^ e'. Hence, if for every Q we pick eg, 
as above, we have that {(/)q}q£@ is a generalized Haar system in M. d , see 
Definition 2.7. Note that Remark 2.8 says each <3?j is a 2-value generalized 
Haar system in R. However, unless some further condition is imposed in 
each measure fij, one has that 4>q may take more than 2 non- vanishing 
values (this is quite easy if we take e = {l} d ). Nevertheless, if Q G 2$$> then 
d d 

UqWlh^) = II W^LqWl^), \\<I>q\\l°°(») = II II^qIU-g^)- 

3=1 J 3=1 J ' 

Let rrij(I) = fij(I-)fij(I + ) / 'fij (I) for I G Then we have that, for every 

f 



and, as in 2.3, 

Wj,l\\LH H )=2\fm j (I), 
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Thus, despite the fact that $ is not a 2-value generalized Haar system in 
general, we obtain that is standard. 

To conclude this section we observe that although the generalized Haar 
systems we have constructed above are all standard, this is not the case in 
general. We work in M. 2 and for k > 2 we let Qk = [k, k + 1) X [k, k + 1). 
Fix an enumeration Qj,, Q 2 , Qf,, Qf. of the dyadic children of Define 
F(x) = 1 if x ^ Ufc>2<5fc an d elsewhere 

00 / 4 Kk 2 - 2) 

We consider dfi(x) = F(x) dx which is a Borel measure such that < n(Q) < 
oo for every Q £ 3) . By construction we have 

1 ■ k 2 -2 

KQl) = M(Qfc) = MO*) = = 2A , 2 ' KG*) = !• 



Next we consider the system $ = {4>Q k }k>2 with 



1 / 




' ; 2fcV M (Qi) M (Q2)y 1 V 8k 2 ^(Qf) " ^ 



/ fc 2 

= 2 " ^ + V 2 (/c 2 - 2) ^ " 

By construction each (j)Q k satisfies {a)-{d) in Definition 2.7 where we observe 
that in (d) we have ||</>Q fc Hl 2 ^) = 1- Thus, $ is a generalized Haar system 
in R 2 . On the other hand, 




2 

oo. 



2 \[2 k^oo 

Therefore, <£> is not standard. We note that in view of Example 2.14 we have 
that the Haar multiplier 

(4.3) TJ= e Q (f,<t> Q )<t>Q, eg = ±l 

Q&3> 

is not of weak-type (1, 1). We can obtain this from Theorem 2.11. However, 
here the situation is very simple: we just take ifQ h = Iqi ///(Q^) and obtain 
that 

k 

T ^Q k = e Qk (fQk^Qk) ^Qk = e Qk 2 ^Qk- 

Thus, 

II T ^qJIli.°°( m ) _ fc \\^Qk\lMji) _ 

and therefore T e is not of weak- type (1,1). 

Let us finally point out that in the classical situation (i.e., when /i is the 
Lebesgue measure and we take a standard Haar system) these operators 
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are usually referred to as a martingale transforms. As it is well known, 
martingale transforms are of weak- type (1,1) for any measure \x by the 
use of probability methods. Surprisingly, T t is not of weak- type (1,1) and 
therefore T e cannot be written as a "martingale transform" operator in terms 
of martingale differences (see (5.15) below for further details). 

4.3. Examples of measures in higher dimensions. Taking into account 
the previous constructions, we are going to give some examples of non trivial 
measures so that the conditions in Theorem 2.11 hold. We first notice that 
if (j, is dyadically doubling then fi(Q) ~ f-i(Q') for every dyadic children Q' 
of Q. In particular, for any generalized Haar system $, one can show that 
II^qIIliq.) ~ KQ) 1/2 and \\$ Q \\ L ^ (p) « n(Q)' 1/2 for every Q £ This 
clearly implies that we always have that S($, ^; r, s) < C r , s for any choices 
of generalized Haar systems. Thus, the problem becomes interesting when 
fj, is not dyadically doubling. The general case admits too many choices, 
and we just want to give an illustration of the kind of issues that one can 
find. Therefore we are going to restrict ourselves to dimension d = 2 with 
< fj,(Q) < oo for every Q £ &(R 2 ) and $ = * with ^$ = @. We are 
going to consider the complexities (1,0) and (0,1) (since these are related 
to the model operators H@ and H@ in 1-dimension) . 

We consider Wilson's construction. We halve each Q horizontally and 
write Qn for the northern "hemisphere" and Qs the southern "hemisphere". 
If for every cube Q we take the anti-clockwise enumeration starting with 
the west-south corner then Qs = Eq' 2 ^ and Qn = Eq'^. We now take 



Wilson's system <I> = {/iQ' 2 ' 3 ' 4 ^}Qg®, that is, 
,{1,2,3,4} / 7^7/ 1q s Iqjv \ (r .\ KQs)KQn) 

Suppose that d(j,(x,y) = dxdv{y) then fj, is dyadically doubling iff v is 
dyadically doubling. If Q = I x J then 

m N>s {Q) = \I\ m v (J) = \I\ V{J -^j\ J+) - 

Then H($, 0, 1) < oo if and only if u is m^-increasing and H($, <I>; 1, 0) < 
oo if and only if u is m^-decreasing. Using the examples we constructed 
above we find measures \i in M? which are non-dyadically doubling but they 
satisfy one (or both) conditions. 

However if we use another Haar system we get a different behavior. Sup- 
pose now that our enumeration is clockwise and starts with the west-south 
corner then Qw = Eq' 2 ^ and Qe = Eq' 4 ^ are respectively the western and 

eastern "hemispheres". If now take Wilson's system <3? = {/ig' 2 ' 3 ' 4 ^} then we 
get the same definitions as before replacing Qs by Qw and Qjy by Qe- In 
particular, 

m E ,w(Q) = -£ V ( J ) 

Then we always have H($, <3?;0, 1) < l/\/2 < oo, whereas E($, <3?; 1, 0) < oo 
if and only if v is dyadically doubling. 
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Similar examples can be constructed using Mitrea's Haar shifts. 
We finally look at the Haar system using the wavelet construction. If our 
system is comprised of 4> l Q(x,y) = 4>\j{x)4>\j{y) with i = or 1 we obtain 



II < / , Q 1 ||l 1 (<&X*') = 2 \J\ I \ rn v(< J )i ll0Q L ||L°°(dxxdi>) ~ yjjj = ^j y 

and then we have the same behavior as before: <£; 0, 1) < oo if and only 
if v is m^-increasing and £($>, 1, 0) < oo if and only if v is m^-decreasing. 
On the other hand, if we take 4>q (x,y) = 4>\j{x)(/)2 j j(y) and obtain 

W^WlHdxxdu) = \f\I\ "(J), \\4>Q°\\L°°(dxX(h>) = ~7fff= 



Then we always have 0, 1) < 1/V2 < oo, whereas H(<J>, <3?; 1, 0) < oo 

if and only if v is dyadically doubling. 

5. Further Results 

5.1. Non-cancellative Haar shift operators. One can consider Haar 
shift operators defined in terms of generalized Haar systems that are not 
required to satisfy the vanishing integral condition. To elaborate on this, 
let us first consider the case of the dyadic paraproducts and their adjoints. 
The space BMO^(p) is the space of locally integrable functions p such that 



If - 

IpIIbmcMm) = SU P (-77^: / \p( x ) - (p}q\ 2 Mx)) 2 
Og& x Wv Jo ' 



< oo, 



Qe$> JQ 

where as usual the terms where p(Q) = are assumed to be 0. Given p G 
BMOg(^i), and O = {#q}q<=^, * = {iPq}q£@, two (cancellative) generalized 
Haar systems, we define the dyadic paraproduct H p : 

n P /(x)= y Z(p,o Q )(f) Q ii>Q(x). 

Note that for each cube Q, 6q and V'Q are cancellative generalized Haar 
functions. However, the term can be viewed, after renormalization, as 
/ paired with the non-cancellative generalized Haar function 1q/ p{Q) 1 ^ 2 . 
That is the reason why we call this operator a non-cancellative Haar shift, 
see below for further details. 

Alternatively, one can consider dyadic paraproducts by incorporating p- 
Carleson sequences. Given a sequence 7 = {7q}qg^, we say that 7 is a 
//-Carleson sequence, which is denoted by 7 G ^(p), if for every Q G @ we 
have that 7q = if p(Q) = and 



1 



\hh(p)= SU P ^[A <°°- 

Typical examples of /U-Carleson sequences are given by BMO(ju) functions. 
Indeed if p G BMO^(p), O = {0q}qg9 is a generalized Haar system and we 
se t 7q = {p, 0q) we have that 7 is /U-Carleson measure: if Qq G Q> such that 
p(Qo) > 0, we have by orthogonality 
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E ItqI 2 = E \((p-(p)q o )Iq o ,0q)\ 2 

Qg^(Qo) Qe^(Qo) 

< ll(p- <P>Qo) 1 Qo Hi 2 0) - H^Hbmo(m) »(Qo) 

and therefore [|t II ^(a*) ^ IMIbmoO)- One can a l so reverse this procedure. 
Indeed, given 7 S ^{p) and a generalized Haar system = {Oq}q£$i we can 
define a function p which is a Haar expansion using O with the coefficients 
given by the sequence 7 as follows. It suffices to consider the function p in 
any ci-dimensional quadrant, say for simplicity that we are in M.f = [0, oo) d . 
Let Q k = [0,2- k ) d and set 

P( X ) = Y,{ E 7Q^(^))lQ fc \Q fc+ i( x )- 

fcez Q£@(Q k )\®(Q k+1 ) 

Note that for every x £ , the sum in A; contains only one non-vanishing 
term. From orthogonality and the Carleson condition it follows that for 
every k^ £ Z, 

\\p\\h(Q k0 ) z E E ItqI 2 = E I^qI 2 < hl&oo m(Q*„)- 

k>k Qe@(Q k )\@(Q k+1 ) Qe^(Q fc0 ) 

In particular /> is locally integrable. We next take an arbitrary R E @, 
R C M.f. Then there exists a unique k such that R C Qfe \ Qfc+i- Then for 
every x £ R we have 

pO) = E 7qM 2 

Q&9(Q k )\9(Q k+1 ) 

= E 7Q0 Q (x)+ E 7gM») = ^) + ^- 

QS^(R) QG^(Q fe )\^(Q fe+ i) 
Note that iT is constant and that J R I(x) dp{x) = then 

/ \p( x ) ~ (p)ti\ 2 dp(x) = f J Yl 7qM x )| dp(x) 
R R Qe@(R) 

< E l7Q| 2 <ll7ll| (At )M^)- 

This implies that p S BMO(^) with ||/o||bmo(^) < Il7ll c «f(/i)- Further details 
are left to the reader. 

Given 7 a /i-Carleson sequence and \£ = {V'qIqg^ a generalized Haar 
system we define the dyadic paraproduct n 7 as follows 

n 7/0) = E ^2 (Dq^q^)- 

If we set <^>q = \q/ p(Q) 1 / 2 if > and 0q = otherwise we have that 
$ = {0q}qg^ satisfies (a), (6) and ((f) in Definition 2.7. Since (c) does not 
hold we call $ a non-cancellative generalized Haar system. In such a way 
we can write 

n 7/( x ) = E a Q (/' $Q)M X )> a Q = 7~T • 
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Note that 

M<{ ^ J <ll7lW 

Thus, we can see II 7 as a Haar shift of complexity (0, 0) with respect to 
the non-cancellative generalized Haar system $ and the (cancellative) gen- 
eralized Haar system Notice that the adjoint of the paraproduct can be 
written as 

Again n* is a Haar shift of complexity (0, 0) with respect to a (cancellative) 
generalized Haar system ^ and the non-cancellative generalized Haar system 
<£. This motivates the definition of a non-cancellative Haar shift operator: 

(5.1) UI r>s f(x)=^2 a R,s(f^R)^s(x), sup \a% s \ < oo, 

Qe@ Re@ r (Q) Q,R ' S 
S&&s{Q) 

with <J> = {</>q}q£^ and * = {iPq}q<=$ being two non-cancellative general- 
ized Haar systems, i.e., both of them satisfies (a), (6) and (d) in Definition 
2.7. We would like to stress that $ and ^ do not necessarily satisfy (c), 
therefore the L 2 {{j) boundedness does not automatically follow from the 
assumed conditions. Thus, is natural to impose that HI rjS is bounded on 
L 2 (n) along with some local boundedness property and these condition will 
be checked in any specific situation. 

Theorem 5.2. Let fi be a Borel measure on M. d , al > 1, satisfying that 
H(Q) < oo for every Q £ @. Let $ = {0q}q s ^ and * = {V>q}q £ ^ 
be two non-cancellative generalized Haar systems in Mr. Let r, s be two 
non-negative integers and consider IH rjS as in (5.1). Assume that HI riS is 
bounded on L 2 (fi) and also that IH rs satisfies the following restricted local 
L 2 (pL) boundedness: for every Qo £ St we have that 

(5-3) m^ s (l Qo )\\ LHfl) <KQo)K 
where the constant is uniform on Qq and 

Qe^(Qo) R&2> r (Q) 

If 5($, $ ; r, s) < oo, then HI rjS maps continuously L l (/j,) into L 1,00 (//). 

Remark 5.4. Let us observe that LLT^ is the non-cancellative Haar shift 
operator associated with the sequence 7^5 = ctRs ^ or Q ^ @(Qq)i R G 
%{Q), S e @ S (Q); and 7^ s — otherwise. Also, the L 2 (fi) boundedness 
of Hl£j° clearly implies (5.3). 

Remark 5.5. Notice that if we further assume that both Haar systems $ 
and \£r are cancellative, then we automatically obtain (5.3) and the L 2 (fi) 
boundedness of IH^ (see Section 3.3). In such a case Theorem 5.2 becomes 
Theorem 2.11 
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3, r > 



Proof. The proof is similar to that of Theorem 2.11, therefore we only give 
the parts of the argument that are different. Again we may assume that 
/x E -Moo> the general case follows as before. Follow the proof of Theorem 
2.11. For S\ we use our assumption that HI r s is bounded on L 2 (//). The 
estimate for £2 is the same. Let us observe that the estimate for S3 is 
entirely analogous since in (3.7) we have not used the vanishing integral of 
<f>Q. We are then left with estimating S4, for which we first observe that 



S 4 < n(Slx) + y.{x £M. d \n x : |IH r , a 0(x)| > A/3} 



< 



6 x - 



|ni rs /3j|<fyx + 



AQj 



\ISI ri g/3j\d(i 



and we estimate each term in the interior sum. Proceeding as in (3.7) and 
using Theorem 2.1 we can analogously obtain 



E 



\lH r .Pj\dn 



< 



E E 



E 



3 Q,gQcQ) r+1 > R&@r{Q),R<zQj 
SeS>s{Q) 



< 2 2+ ( r+s ' d r5($,$;r,s 
On the other hand, for every x G Qj\ Qj we have 



Li( M )- 



|IH r , s /3,-(z)| < 



E E 

Q G Q RG&r(Q) 
3 S&SlsiQ) 



+ 



E E 

Q cQ R€&r(Q) 

3 S&9 S (Q) 



Fj(x) + Gj(x) 



and we estimate each function in turn. For Fj(x) we note that the terms 
Q C Qj vanish and therefore R C Q C Qj \ Qj. Thus flj is constant on R 
and then 



Fj(x) 



E E a R,s(fy'<t>R)$s{x) 



(f)Qi ~ </>< 



<2<|/|>o 



2(|/|)c 



E EE ^s^M^six) 



Q€9{Q>) ReS> r (Q) 



KQ. 



J2 \w?; s (i QI )( X )\. 



This, the fact that suppLU^(lQ') C Q' and that these cubes and pairwise 
disjoint, and (5.3) yield 
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Jc 



Fj d»<2(\f\) Q J^\) £ / |niJ(i Q ,)|^ 

\u(Qi)/ _. _ - . JQ' 



< 2(1/1)0, E^ HniS(iQOII i2(M) ^(Q0^ < / l/l^. 



For Gj we proceed as before 



'e^i(Qi) 
QVQj 



G j d ^^ E E ll&IU 1 ^) II^IU-mII^IIlHm) 

QjCQcQf +1) Re9 r (Q),RcQj 

<2^ d r~$^r,s)\\[i j \\ L ^ ) . 
Gathering the previous estimates we conclude that 

Y, L \WrM *H < E L s ( F i + G i) d » 
' -h), Q, j JQj\Qj 

<E / i/i^+Eii^ii^m^ii/iU 1 ^)- 



□ 



Remark 5.6. As above, if we keep track of the constants and use a standard 
homogeneity argument we obtain that, under the conditions of Theorem 
2.11, 



|IHr,s||l,l(/4)-»Z 1 .«>(/0 < C (j|IHry 



+ sup H^^^lj^M +2 ( S +r)rf r 3 (g,tt;r, 8 ) sup |ag s 
Qe#,M(Q)^o Vm(Q) Q,-R,S 

where Co is a universal constant (independent of the dimension, for instance, 
in the previous argument one can safely take Co < 220). 

5.2. Dyadic paraproducts. As a consequence of Theorem 5.2 we can ob- 
tain the following result for dyadic paraproducts. 

Theorem 5.7. Let n be a Borel measure on M> d , d > 1, satisfying that 
n{Q) < oo for every Q G Q> ■ Let ^ = {"0q}qg5? be a generalized Haar 
system. Given a sequence 7 = {7q}qg® we consider the dyadic paraproduct 
ILy and its adjoint II*: 

n 7 /(x) = E 7q (MqW, n;/(x) = £ lQ </, v Q ) 

T/ien we /iawe i/ie following: 

(i) For every 7 G ^{y), n 7 is 0/ weak-type (1, 1) and i/iere exz'sis a ani- 
versal constante Co (one can tafce /or instance Cq < 288) suc/i £/iai 

ll n 7 /||Li.°=( M ) < c ||7lk(^)ll/llLi(/i)- 
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Consequently, II 7 is bounded on L p (fi), 1 < p < 2 (the constant is 
dimension free and depends linearly on ||7[|<gY M ))- 

(n) U 

(5.8) sup WiPqWl^u) M(<9) 3 < oo, 

then II* is o/ weak-type (1, 1) /or every 7 G "^(/i) u>it/i boundedness 
constant depending linearly on ||7||^( M )- Conversely, ifH* is of weak- 
type (1,1) with 1111*1^1(^^1,00 < C||7||^( m) for every 7 G ^(/i), then 
(5.8) holds. Additionally, if (5.8) ZioZds i/ien II* is bounded on L p (jj) 
for 1 < p < 2 (i/ie case p >2 follows from (i) without assuming (5.8)). 

(iii) Suppose in particular that d = 1, p(I) > for every I G @ and that 
\P = H. Then, II 7 is of weak-type (1,1) and bounded on L p (ijl), 1 < 
P < 2, /or ewer?/ 7 G ^(p). However, if for every 7 G ^(/i) we Ziaue 
i/ia£ II* is 0/ weak-type (1, 1) or weak-type (p,p) for some 1 < p < 2, 
then [i is dyadically doubling. Conversely, if p is dyadically doubling 
then II* is of weak-type (1, 1) and bounded on L p (fi), 1 < p < 2, for 
every 7 G ^(p). 

(iv) In (i), (ii), (iii) we can replace the condition "7 G ^(/j) " by "7Q = 
(p,Oq) with p G BMO(p) and = {Oq}q € %i a generalized Haar sys- 
tem"; and in the boundedness constants ||7||^(^) by ||p||bmo(^)- 

Before starting the proof, let us state the L 2 (p) boundedness of the 
paraproduct (and its adjoint) along with the corresponding restricted lo- 
cal boundedness as a lemma: 

Lemma 5.9. Under the assumptions of Theorem 5.7, for every 7 G ^(p) 
we have 

(5-10) l|n 7 /|U2 W <2||7||^ ) ||/|| Z 2 M . 

Moreover, for every Qq G & we obtain 

(5.11) ||n^/IU 2(M )<2||7lk( M )||/IU 2 (M) ) n?°/= £ i Q (M Q . 

Proof. We claim that it suffices to obtain (5.10). Indeed, we consider a new 
sequence 7 = {tqIqgS? witri 7Q = 7Q if Q G ^(Qo) and 7q = otherwise. 
We clearly have that 7 G ^(^) with ||7||<^( At ) < | [ T 1 1 C A*) an< ^ a ^ so ^7° = ^7- 
Thus, (5.10) applied to 7 implies (5.11). 

We obtain (5.10) using ideas from [17]. Let us first suppose that fi G .Moo- 
The argument is somehow standard, but, since our setting is very general, 
we give the argument for completeness. Given / G L 2 (p) and A > 0, as 
in Theorem 2.1, we can find a maximal collection of dyadic cubes {Qj}j 
such that Q\ = DjQj. We notice that the existence of such maximal cubes 

follows from the fact that (|/|)q < (|/| 2 )q 2 — > as £(Q) — > 00, given our 
current assumption /i G Moo- Next we use that ^ is cancellative, therefore 
orthogonal, 
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(5.12) ||n T /||| 2M = 53 ItqHOV""" 112 



/■OO /"OO 

</ l{<[/l> Q >A>lTQ| 2 2AdA< / £ £ | 7 g| 2 2AdA. 

roc roc 

^ hWlw J J2^Qj) 2XdX ^ IM&oo y o m(^a) 2 AdA 

= ll7ll| M l|M^/||l 2(At) <4|| 7 ||| (/i) ||/||| 2(/i) , 

and this completes the proof of the fact that il 7 is bounded on L 2 (/i) pro- 
vided E TWoo. To consider the general case, as before we may suppose that 
supp/ C Rf, 1 < k < 2 d with fJ,(Rf) < oo. In (5.12) we split the integral in 
two: < A < (|/|) K d and A > (|/|)to<j. In the second case we can find the 

k k 

maximal cubes {Qj} and the previous argument goes through. Let us next 
consider the integral in the range < A < (|/|) R d. Let {Q n }n>i C @{Ry 
be an increasing sequence such that U n Q n = Rf. Then, we proceed as above 

{ I f\ ) 

/ 5 " E l{(|/|) Q >A}l7Q| 2 2AdA< (|/|}L sup 2 I^qI 2 
QeS>(Ri) n Qe®(Q„) 

< Il7ll^) (\f\ 2 )u t su PM (Q n ) = hll^ ||/||| 2(At) . 
This completes the proof of (5.10). □ 

Proof of Theorem 5.7. We start with II 7 . Set 0q = l Q / / u(Q) 1 / 2 if /i(Q) > 
and <pQ = otherwise and consider the non-cancellative generalized Haar 
system <3? = {4>q}q^. As explained above, in the notation of Theorem 5.2, 
Il 7 is a non-cancellative Haar shift operator of complexity (0, 0) with respect 
to the systems $ and \I/ = \P. By Lemma 5.9 we have the required L 2 (pL) 
bounds in Theorem 5.2. Thus the weak-type (1, 1) (and by interpolation 
the boundedness on LP([A), 1 < p < 2) of il 7 follows from the property 
E($, Vl/; 0, 0) < oo. But this is in turn trivial: by Holder's inequality we 
have for every Q S S>^ 

This completes the proof of (i) . For the boundedness constant we can use Re- 
mark 5.6 along with Lemma 5.9 to obtain the linear dependence on ||7||<^( /i ). 

We now turn to (ii). We have shown that n 7 is bounded on L 2 (fi) and 
so is its adjoint n*. Notice that (U*) Qo = (11®°)* and therefore (U*) Qo 
satisfies (5.11). Then, we apply again Theorem 5.2 to n* which is a non- 
cancellative Haar shift operator of complexity (0, 0) with respect to the 
non-cancellative generalized Haar systems <£. Thus, H(^, <I>; 0, 0) < oo, 
which coincides with (5.8), implies that n* is of weak-type (1,1) ■ The 
linear dependence on ||7||<^( /J ) uses the same argument as above. Let us now 
obtain the converse. Notice that in (5.8) we can restrict the supremum to 
Q £ 3>^ and in particular fJ>(Q) > 0. Fix one of these cubes Qq and let 
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7Q = h,Qo VKQo)- Tli en, 7 G <€(p) with IMI^) = 1- Take 

l Q ,oo( X ) 



f = sgn (rpQ {x)) 



p(Qo,oo) 



where Qo,oo G &i(Qo) is a cube where -i/'Qo attains its maximum. Then, as 
in the proof of Theorem 2.11 and using that IT* is of weak- type (1,1) with 
uniform constant (since ||7||y(^) = 1) we obtain 



<C||/|U 1(a0 =C. 



Repeating this for every Qo £ we obtain (5.8) as desired. 

To complete the proof of (ii) we first observe that for p > 2, duality and 
(i) give the L p (p) boundedness of II* with no further assumption on p. For 
1 < p < 2, assuming (5.8), we already know that II* is of weak-type (1, 1). 
The desired estimates now follow by interpolation with the L 2 (p) bound 
from Lemma 5.9. 

To obtain (Hi) we apply (i) and (ii) and observe that (5.8) can be written 

as 

__^/gr^_^ vg) . 

le& ^mm{fi(I-), n(I+)j ie3> \/m(I) 
which in turn is equivalent to the fact that ji is dyadically doubling. To 
complete the proof of (Hi) it remains to show that if LT* is of weak type (p,p) 
for some 1 < p < 2 then p is dyadically doubling. Fix then 1 < p < 2 and 



Iq G 3> . Let 7/ = 5 j j- y p(Io) and observe that 7 G ^(/x) with IItII'^) = 1. 
Taking / = hj- , by (3.5) we have 

< C ||/||l»(„) » m(/ )^7 = m(/ )M < 

This estimate holds for every Iq G Si and therefore /1 is dyadically doubling 
as desired. 

We finally show (iv). As observed before if we set 7q = (p,9q) with 
p G BMO(/i) and = {Oq}q£%> being a generalized Haar system we have 
that 7 G ^(/i) with ||t H^r^t) < ||p||bmo(>)- Therefore the only assertion that 
is not contained in the previous items is the converse implication in (ii). As 
before, in (5.8), we can restrict the supremum to Q G @y and in particular 
p(Q) > 0. Fix one of these cubes Qq, take G = VI/ and let p = i/jq \J p(Qo)- 
Then, 

11 11 2 1 f 1 / \ i 2 j m(Qo) 



We take the same function / as in (ii), use that LT* is of weak-type (1, 1) 
with uniform constant (since ||p||bmo@(/x) = 1) an d obtain 
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IIV'QoIIl-^MQo) 2 = {f,1pQ ) 



vthQo) 



< c 



Li( M ) 



C. 



Repeating this for every Qo £ we obtain as desired (5.8). This completes 
the proof of (iv). □ 



5.3. On the probabilistic approach. We shall work with a fixed Borel 
measure /j, on M. d such that fi{Q) < oo for every dyadic cube Q. The dyadic 
system = (S$k)kez is a filtration on R d . The conditional expectation 
operator E& associated to is defined by 

E k f(x) = E E Q /(x) = E (/}QlQ(^)> 

where {J)q = if fi(Q) = 0. The martingale difference operators are 
given by = — E^-i. It is clear from the definitions that the operators 
Efe form an increasing family projections that preserve integrals and that 
are orthogonal projections. Thus, if / G L p {^jl), 1 < p < oo, the sequence 
(Ekf)kez is an L p -martingale and 

(5.13) /( I ) = ^D i / + E_ 0O /=^D n / + EJ, 

fcGZ n>k 

where the convergence is in L p (^i) and /i-almost everywhere, and where 
E_oo/ = J2 2 j=i(f)m. d ^R d - Let Q £ @k-i an d denote by Dq the projection 

D Q f(x) = B k f(x) l Q (x) = ( £ E Q ,/(x)) - E Q /(x). 

Q'e^i(Q) 

Hence = Z)QG^ fe _i ^Q- Observe that we may set Dq/ = if fi(Q) = 0. 
We easily obtain that eft G Dq(L 2 (//)) (by this we mean the image of L 2 ([i) 
by the operator Dq) if and only if $ is supported on Q, constant on dyadic 
subcubes of Q, and has vanishing /^-integral. In such a case we may write 

(5.14) m= E «q'^t#> 

with X)q'g^i(Q) a Q' = 0) and where it is understood that cl'q = if fJ-(Q') = 
and we use the standard convention that - oo = 0. Hence, Dq(L 2 (^)) is a 
vector space of dimension at most 2 d — 1. 

If we are in dimension d = 1 and I G & satisfies //(/) > 0, then hi G 
D/(L 2 (//)) (since D7-/17- = hi). Note that in such a case D/(L 2 (//)) is 1- 
dimensional and therefore Dif = (f, hi) hi, for every / G L 2 (n). 

In the higher dimensional case, assume for simplicity that fJ,(Q) > for ev- 
ery Q G 3! . Let us consider the Wilson's Haar system {hq : uj G W(Q), Q G 
By othonormality of the Wilson's Haar system and the fact that the 
cardinality of W{Q) is 2 d — 1 we immediately obtain that {/ig : uj G W(Q)} 
is an orthonormal basis of Dq(L 2 (fj.))- Thus, 

Dq/= E <W»q. /e^V)- 
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The same can be done with Mitrea's Haar system (see above), in which case 
we obtain 

Finally, if fx = \i\ X • • • x/z^ with /ij Borel measures in ]R such that < fij (I) < 
oo for every / G £F(R) and we consider the Haar system in the spirit of the 
wavelet construction {4>q : e G {0, l} d \ {0} d , Q G we analogously have 

d q /= 53 </,<^><^, /a 2 w. 

eG{0,l} d \{0} d 

We next see that martingale transforms can be written as Haar multipliers 
(i.e., Haar shifts of complexity (0,0)). A martingale transform is defined as 

Tf(x) = Y / Zk(x)D k f(x) 

where the sequence {£fc}fcez is predictable with respect to the dyadic filtra- 
tion {S>k)k&i that is, £fc is a{^k~i) -measurable. Then is constant on the 
cubes Q G @k-l- Namely, Ck( x ) = 2~2Qes> k _ 1 a Q^-Q( x )- Thus, by definition 
of the projections Dg we get then that the martingale transform defined by 
{Cfcjfcez can be equivalently written as 

(5.i5) Tf( x ) = Y / E <x Q v Q f(x)= e«q( £</,^>^oA 

keZQe® k -i Qe%> \ j=i ) 

with {^Q}i<j<2d_i being any orthonormal basis of Dq(L 2 (/j,)). Thus, every 
martingale transform can be represented as a sum of 2 d — 1 Haar multipliers, 
i.e., a Haar shift operators of complexity (0,0) (see Example 2.14). Note 
that each Haar shift operator in the sum is written in terms of the system 
{iJ]q}qe@ where for each Q G @ we chose jq with 1 < jq < 2 d — 1. 

It is easy to see that any orthonormal basis {V ; Q}i<j<2 d -i °f Dq(L 2 (/x)) is 
also a basis of ~Dq(L p {[x)) for 1 < p < oo. Assuming further that /i G Moo, 
(5.13) says that {ipQ}±<j<2 d -i,Qe$> ^ s a basis of L p ([i), 1 < p < oo. However, 
in view of (5.15), Burkholder's theorem of L p boundedness of martingale 
transforms, 1 < p < oo, does not suffice to show that a given Haar basis 
is unconditional in L p (/i). In fact, unconditionality of a Haar basis is not 
true in general. We take the last example in Section 4.2 of a non-standard 
generalized Haar system and the Haar multiplier in (4.3). We can easily see 
that for every 1 < p < 2, 

\\T e <PQ k \\LPM = H&qJlvW = k ( kP ~ 2 , ( k2 Y' 1 2 -iY 

> k p — > oo. 

k—^oo 

Also, if we now take ipQ k = 1qs/ii{1qz) then, for 2 < p < oo, 
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<PqAlpV) \2(k 2 -2)J M (Q3)i-l 



o 1 — 1 r, n P _ 1 1 



\ k 2 J K2P- 1 \k 2 -2J J ~ fc^oo 

These imply that $ = {</>Q fc }fc>2 is not an unconditional basis (on its span) 
on L p (n) for 1 < p < oo with p ^ 2. 

Nevertheless, the standardness property 

SUp SUp ||V'qIIli( m )||V ; qIIl-( M ) < OO, 
l<j<2 d -lQ&3l 

implies, by Theorem 2.11, that every Haar multiplier is of weak type (1, 1) 
and, by interpolation and duality, L p ([x) bounded for every 1 < p < oo. 
This, in turn, gives that {ipQ}i<j<2 d -i,QeS) is an unconditional basis for 
L p (/j,), 1 < p < oo. 

Let us now look at the case of the dyadic Hilbert transform an its adjoint 
in dimension d = 1. Assume that jx{I) > for every I E @. One can easily 
see that 

hi ± (x) = ^■^=Z=h I± (x)hi(x). 
y/m(I) 

Hence, 

Hojf(x) = J2 (f, hi) {hj_ (x) - h I+ (x)) 



where we have used that = 2~2ie@ k _ 1 Dj and that D// = (/, hi)hj. The 
coefficient ^ is fc + 1-measurable, defining a non predictable sequence. One 
may thus regard the dyadic Hilbert transform as a "generalized martingale 
transform". Let us finally observe that for the adjoint of the Hilbert trans- 
form, since is a projection, we have 

Hy(x) = J2MU)(x). 

Similar expressions can be obtained for other Haar shift operators in every 
dimension provided the coefficients can be split as ctp, s = Jr Ps ■ This 
procedure shows that Haar shift operators of arbitrary complexity "fill" 
the space of "martingale transforms" with arbitrary measurable coefficients, 
further details are left to the interested reader. In particular, we see why 
classical tools coming from martingale L p -theory do not apply in the present 
contexts, and our Calderon-Zygmund decomposition establishes the right 
substitute of Gundy's martingale decomposition in such a general setting. 
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